摘要：
先加入未出现字符间隔把n个串连起来，注意如果串开的char这个间隔字符不能溢出，把这个接起来的串跑SA，二分答案k，判断的时候把连续一段he =k的分成一组，然后看着一段是否包含了 n/2的串的后缀。 统计是否出现这里可以用时间戳优化visit数组，就不用每次memset了 输出答案的时候和二分判断 阅读全文
摘要：
把两个串中间加一个未出现字符接起来，然后求SA 然后把贡献统计分为两部分，在排序后的后缀里，属于串2的后缀和排在他前面属于串1的后缀的贡献和属于串1的后缀和排在他前面属于串2的后缀的贡献 两部分分别作，都用单调栈维护一段里的height最小值（因为lcp是排序后两后缀中间height最小值），然后根 阅读全文