思路：按字典序，小的字符优先选取。对于一个字符，如果以这个字符开头的子串大于等于k个，那说明这个字符是应该选的，并且选完之后，可能还要继续选。如果以这个字符开头的子串小于k个，说明这个字符不能选，因为选完这个字符，后面无论怎么构造子串，都构造不出第k大的子串。思路：按字典序，小的字符优先选取。对于一个字符，如果以这个字符开头的子串大于等于
阅读背景：
SPOJ Lexicographical Substring Search 求字典序第k大子串 后缀自动机
来源：互联网
分享到：
