Helica

摘要： 可重叠重复k次的最长子串长度。 还是使用二分答案对heigh数组分组的做法。 POJ 阅读全文

摘要： 计算所都不相同子串的个数，做法是所有子串的个数减去sigma(height[]).其中height数组的和便是所有相同子串的个数。 注意 N×(N+1)/2会爆int！但是最终答案在int内。所以使用sigma（n-sa[i]+1-height[i]）的做法不会wa 阅读全文