我想知道是否有人知道最长循环非重叠子字符串的(最佳？)算法。
例如，在字符串中
ABADZEDGBADEZ
最长的重复出现是“BAD”。顺便说一下，如果没有这样的结果，算法应该提醒这样的事情已经发生。我的猜测是这涉及到后缀树。
我确定这一定已经存在于某处。感谢您的帮助!
最佳答案
Suffix array是解决该问题的良好数据结构。
在Programming Pearls中有这个问题的解决方案。乔恩·本特利 (Jon Bentley) 着。
关于algorithm - 最长非重叠子串，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1323736/