标签： string algorithm
longest repeated substring problem如下：
给定字符串 w ，找到至少出现在两个位置的 w 的最长子字符串。
这个问题可以使用后缀树在线性时间内解决，在使用增强后缀数组的线性时间内解决。
我的问题是 - 这个问题是否有线性时间算法，不涉及后缀树或后缀数组？我很好奇，因为后缀树和后缀数组很难编码和操作，如果这个问题的算法不需要这些其他结构的编码或内存开销，那就太好了。
谢谢！