标签： trie palindrome suffix-tree
假设我有一个字符流作为我的输入。
找到最长的回文的最佳方法是什么？ 添加每个新字符后的子字符串，无需重新处理 整个字符串又一遍了？
每个新角色进来后，我都想避免去 以前处理过的字符串。
我可以使用树数据结构： 1.我不会从一开始就用每个新角色重建 2.当字符串逐渐变长时，我可以移动节点和叶子。
如何构建2个树，一个用于字符串（前缀树）， 另一个用于字符串的反转（后缀树）？