后缀数组，单字符串问题的天敌

如果想了解更多内容，欢迎关注我的微信公众号：信息学竞赛从入门到巅峰。 戳这里获得更好的阅读体验哦！   前两期，我们重点介绍了后缀数组中sa、rank、height数组的求法。这些数组都具有优秀的性质，我来向大家介绍几种后缀数组在解决单字符串问题上的经典应用。   最长重复子串（可重叠） Problem：若字符串A在字符串B中出现两次及以上，则称A为B的重复子串。给定字符串S，求S中出现位置可重叠

>>阅读原文<<