摘要：
最少出现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)。 阅读全文