Изменения

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

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

45 байт добавлено, 22:14, 6 июня 2016
Реализация
Рассмотрим пример реализации дерева палиндромов. Будем считать, что каждая вершина имеет номер. Свободный для очередной вершины номер будем хранить в переменной <tex>n</tex>.
Для каждой вершины будем хранить длину палиндрома, суффиксную ссылку и массив ребер. В реализации им будут соответствовать массивы <tex>len[/mathrm{MAXN}]</tex>, <tex>suff_link[/mathrm{MAXN}]</tex> и <tex>to[/mathrm{MAXN}][MAXA/mathrm{ALPHABET_SIZE}]</tex> соответственно.
== Применения ==
165
правок

Навигация