摘要：
题意：求字符串中不重叠的出现至少2次的子串个数。如aaaa 子串有a aa,2个。 普通的求出height[]数组，然后枚举所有的长度差。 对于"baba" i height[i] 串 1 0 a 2 1 aba 3 0 ba 4 2 baba 对于可能的k（满足的差），从1开始枚举。对于k=1时， 阅读全文
摘要：
比较简单的应用。 阅读全文
摘要：
对于重复子串问题，可分为可重叠和不可重叠2种。 1.给定一个字符串，求最长重复子串，这两个子串可以重叠。 这道题是后缀数组的一个简单应用。做法比较简单，只需要求 height 数组里的最大值即可。2.给定一个字符串，求最长重复子串，这两个子串不能重叠。 这题比上一题稍复杂一点。先二分答案，把题目变成 阅读全文