6 suffix-tree palindrome trie
假设我有一个字符流作为我的输入.
添加每个新字符后,如何 在不重新处理整个字符串的情况下找到最长的回文子字符串的最佳方法是什么？
在每个新角色进入后,我想避免重复 先前处理过的字符串.
是否有我可以使用的树数据结构: 1.我不会从头开始重建每个新角色. 2.当字符串逐渐变长时,我可以移动节点和叶子.
如何构建2个树,一个用于字符串(前缀树), 另一个用于字符串的反转(后缀树)？
归档时间：
13 年，11 月 前
查看次数：
197 次
最近记录：
12 年，11 月 前