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