我已经实现了一个后缀树,它没有被压缩。我想知道如何解决查找字符串中最长的重复子字符串的问题。我知道我们必须找到有两个 child 的最深内部节点,但如何编写代码。另外,我们怎么知道最长的重复子串是什么。我对 JAVA 中的代码感兴趣。请给出java实现。作为引用,我的 TrieNode 看起来像
class TrieNode{
char ch;
LinkedList<TrieNode> child;
}
最佳答案
关于algorithm - 后缀树 : Longest repeating substring implementation,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4479546/