题解：后缀数组+二分答案首先会发现这题实质上就是求最长不重复的相同子段首先二分答案长度，之后对每一段信息进行维护一段信息即保证这一段的sa值都大于mid即可然后找到这段中后缀位置最大和最小处位置差大于等于当前长度就可以了代码：