leetcode--给出一个字符串 S

给出一个字符串 S
考虑其所有重复子串（S 的连续子串，出现两次或多次，可能会有重叠）返回任何具有最长可能长度的重复子串
使用后缀树算法参考博客：
https://www.baidu.com/link?url=Z85SPXZlmcAjMW4wVVEMSXt1cCSgB4y8mV1M0Ip8L18Wc6zqc3M1v1B8j-P1DbInzVtOT3lhTi5xWfgAc4LUhq&wd=&eqid=daa41463000023ec000000025ce364d2

后缀树，参考博客

https://www.baidu.com/link?url=Z85SPXZlmcAjMW4wVVEMSXt1cCSgB4y8mV1M0Ip8L18Wc6zqc3M1v1B8j-P1DbInzVtOT3lhTi5xWfgAc4LUhq&wd=&eqid=daa41463000023ec000000025ce364d2

解决字符串匹配的 常见算法：

• 朴素的字符串匹配算法（Naive String Matching Algorithm）
• Knuth-Morris-Pratt 字符串匹配算法（即 KMP 算法）
• Boyer-Moore 字符串匹配算法