题意：给定一个字符串求第k小子串。
思路：首先我们知道任何一个字符串的子串一定是其某个后缀的前缀，那么利用后缀数组可先求得sa值。设字符串长度为len，对于思路：首先我们知道任何一个字符串的子串一定是其某个后缀
阅读背景：
hdu5008 Boring String Problem 后缀数组+二分
来源：互联网
分享到：
