摘要：按照以前两个字符串找两者的最长公共子串的思路类似，可以把所有串拼接到一起，这里为了避免讨论LCP跨越多个串需需要特别处理的问题用不同的字符把所有串隔开（因为char只有128位，和可能不够用，更推荐设置成某一特殊字符，在后缀数组初始化的时候在对其映射的int值做处理）。二分长度然后遍历Height， 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2459 之前hihocoder那题可以算出最多重复次数，但是没有输出子串。一开始以为只要基于那个，每次更新答案的时候按SA更新子串起始位置和长度就好了，但实际发现那个解法在计算重复次数的时候并不会遍历每一个合法串（ 阅读全文

摘要：印象里青岛赛这个板子挂了，可能有bug，作者懒得找了，慎用。 阅读全文

摘要：对于重复次数，如果确定了重复子串的长度len，那重复次数k=lcp(start,start+len)/len+1。而暴力枚举start和len的复杂度是O(n^2)，不能接受。而有一个规律，若我们只枚举len的整数倍作为起始，如果将它向前移动小于len位可以构成重复次数更长的串，那么那个位置p=st 阅读全文

摘要：最少出现K次我们可以用Height数组的lcp来得出，而恰好出现K次，我们只要除去最少出现K+1次的lcp即可。 阅读全文

摘要：把s1,s2拼接，求Height。相邻的Height判断左右串起点是否在两个串中，另外对Height和s1.length()-SA[i-1]取min。 阅读全文

摘要：后缀数组不能直接通过Height得出不重合的公共串。我们可以二分k值，这样连续的Height只要都大于等于k，那他们互相间的k值都大于等于k。每个这样的连续区间查找SA的最大最小值，做差判断是否重合（考虑common prefix=k)。 阅读全文