Изменения

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

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

34 байта добавлено, 20:38, 7 июня 2016
Описание структуры
== Описание структуры ==
Дерево палиндромов состоит из вершин. Каждая вершина соответствует палиндрому. Через <tex>u'</tex> будем обозначать строку, которой соответствует вершина <tex>u</tex>.
Ребра дерева палиндромов ориентированные и помечены символами. Ребро Если ребро с символом <tex>x</tex> из вершины <tex>u</tex> в вершину <tex>v</tex> означаеттогда и только тогда, что когда <tex>v'=xu'x</tex>.
[[Файл:palindrome_tree_nodes.png|Пример четырех вершин дерева палиндромов|border]] [[Файл:palindrome_tree_edge.png|В данном примере мы получаем палиндром aba добавлением символа a к обоим сторонам палиндрома b|border]]
165
правок

Навигация