Предположим, у меня есть поток символов в качестве ввода.
Какой самый оптимальный способ найти самую длинную палиндромную подстроку
после добавления каждого нового символа без повторной обработки
всей строки заново?
После того, как появляется каждый новый символ, я хочу избежать перехода
на ранее обработанные строки.
Существует ли древовидная структура данных, которую я могу использовать:
1. Что я не перестраиваю с самого начала с каждым новым символом.
2. Где я могу сдвигать узлы и удаляться по мере поступления строкипостепенно длиннее.
А как насчет построения 2 деревьев, одно для строки (дерево префиксов),
другое для инверсии строки (дерево суффиксов)?