摘要：据说用后缀自动机 + dp也能做 然而并不会 后缀数组的做法呢 就是先建个后缀数组，求出height值，此时如果直接找，复杂度是n ^ 2的，肯定会超时。 但是height大的值是不会对小的产生影响的，所以可以按height大小，从大到小合并两个区间，用并查集维护就可以了 代码如下 阅读全文

摘要：说起来学了很久的后缀数组了 思想还是很容易明白的 最大的问题就是 代码看不懂 然后在不断模拟研究的过程中 终于弄清楚了一点 就决定写下来了 不然又会忘的QAQ 以下是代码 ps：首先要弄懂基数排序 定义：c[ ]数组 ： 基数排序的桶 x[ ]数组：类似于rank数组，保存当前排序到的以每个位置开始 阅读全文