gpt4 book ai didi

algorithm - 后缀树 : Longest repeating substring implementation

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:36:23 26 4
gpt4 key购买 nike

我已经实现了一个后缀树,它没有被压缩。我想知道如何解决查找字符串中最长的重复子字符串的问题。我知道我们必须找到有两个 child 的最深内部节点,但如何编写代码。另外,我们怎么知道最长的重复子串是什么。我对 JAVA 中的代码感兴趣。请给出java实现。作为引用,我的 TrieNode 看起来像

class TrieNode{

char ch;
LinkedList<TrieNode> child;

}

最佳答案

关于algorithm - 后缀树 : Longest repeating substring implementation,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4479546/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com