最长回文子串的流变体
假设我有一个字符流作为我的输入。
找到最长回文的最佳方法是什么
添加每个新字符后的子字符串，无需重新处理
整个字符串重新来一遍？
每个新角色进来后，我都想避免去
覆盖先前处理过的字符串。
有没有我可以使用的树数据结构：
1. 我不会从头开始重建每个新角色。
2. 当字符串逐渐变长时，我可以在其中移动节点和叶子。
构建两棵树怎么样，一棵用于字符串（前缀树），
另一个用于字符串的逆（后缀树）？
Suppose I have a character stream as my input.
What is the most optimal way to find the longest palindromic
substring after each new character is added without reprocessing
the whole string all over again?
After each new character comes in, I want to avoid going
over previously processed strings.
Is there a tree data structure I can use:
1. That I do not rebuild from the start with each new character.
2. Where I can shift nodes and leaves as the string gets incrementally lengthier.
What about building 2 trees, one for the string (prefix tree),
another for the inverse of the string (suffix tree)?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论