Изменения

Перейти к: навигация, поиск

Дерево палиндромов

1 байт добавлено, 19:25, 6 июня 2016
Построение
Будем также поддерживать максимальный палиндром-суффикс обработанного префикса <tex>p</tex>. Назовем его <tex>t</tex>.
[[Файл:palindrome_tree_nodespalindromic_tree_nodes.png|border]]
Т.к. <tex>t</tex> находится в уже обработанной части строки, то ему соответствует какая-то вершина в дереве. У этой вершины есть суффиксная ссылка на какую-то другую вершину, у которой тоже есть суффиксная ссылка и т.д.
165
правок

Навигация