cyz666

摘要： 后缀数组的题博客里没放进去过。。所以挖了一题写写 充实下博客 顺便留作板子。。 一个字符串S中 内容不同的子串 有 sigma{n-sa[i]+1-h[i]} （噢 这里的h[]就是大家熟知的height[]） 所以l=1,r=上述sigma 二分 答案是字典序第几大的子串。 然后 求S中第k大的子 阅读全文