Изменения

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

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

10 байт убрано, 18:49, 6 июня 2016
Описание структуры
[[Файл:palindrome_tree_nodes.png|Пример четырех вершин дерева палиндромов|border]]
Ребра дерева палиндромов ориентированные и помечены символами. Ребро с символом <tex>x</tex> из вершины <tex>u</tex> в вершину <tex>v</tex> означает, что <tex>v.value=x+u.value+x</tex>. Тут <tex>\quotation{``+}''</tex>'' означает конкатенацию строк.
[[Файл:palindrome_tree_edge.png|В данном примере мы получаем палиндром aba добавлением символа a к обоим сторонам палиндрома b|border]]
165
правок

Навигация