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