Text 查找最长可能重复字符串的实用程序

是否有任何工具、实用程序或perl/python脚本可以在大型文本文件中找到最长的重复子字符串并打印这些模式以及每个模式出现的次数？

:

最长重复子字符串问题是查找至少出现两次的字符串的最长子字符串。通过为字符串建立后缀树，并在树中找到最深的内部节点，可以在线性时间和空间中解决此问题

• python中的后缀树（虽然有点过时）：

• Javascript实现及进一步解释：

相关信息：