摘要：
题目可转化为一个经典问题：给定一个字符串，求最长重复子串，这两个子串不能重叠。解题思路：二分答案。这就转化成判定性的问题。对于每一个答案需要判定该答案是否合法。把height数组分成若干组使得每一组的height都不小于答案k，如果有一组的后缀的sa值的最大值和最小值之差大于k（保证了两个子串不能重复），则答案k成立。倍增算法 1 /* 2 *Author: Zhaofa Fang 3 *Created time: 2013-04-18-16.24 4 *Language: C++ 5 */ 6 #include <cstdio> 7 #include... 阅读全文