6

假设我有一个字符流作为我的输入。


在添加每个新字符而不重新处理
整个字符串 之后，找到最长回文子串的最佳方法是什么？

在每个新字符出现后，我想避免重复
以前处理过的字符串。

有没有我可以使用的树数据结构：
1. 我不会从每个新角色开始重建。
2. 随着字符串越来越长，我可以在哪里移动节点和离开。

构建两棵树怎么样，一棵用于字符串（前缀树），
另一棵用于字符串的逆（后缀树）？

4

0 回答 0