题意：可重复k次的最长子串 解题思路：求所有区间[x,x+k-1]中的最小值的最大值。求sa时间复杂度Nlog(N),求最值时间复杂度N*N，但实际复杂度很低。题目数据也比较水，不然估计过不了。 代码入下： #include<iostream>#include<algorithm>#include<stdio.h>#include<math.h>#include<cstring

题意：给定长度为N的整数串，问至少重复K次的子串最长是多少，重复子串之间可以重迭。 求出SA与Height数组，首先将问题转为判定性问题，即：给定长度L，问存不存在长度为L且重复K次的子串。然后二分搜索最大的可能的L即可。 存在长度为L且重复K次的子串等价于：Height数组中存在一个长度至少为K-1的区间[i,j]，Height[i,j]的值全部都不小于L。 另外源数组中的元素取值范围在百