Дерево палиндромов
Дерево палиндромов — структура данных, позволяющая решить некоторые интересные задачи на палиндромы.
Эту структуру данных придумал Михаил Рубинчик и рассказал ее на летних сборах в Петрозаводске в 2014 году.
Описание структуры
Дерево палиндромов состоит из вершин. Каждая вершина соответствует палиндрому. Через
Ребра дерева палиндромов ориентированные и помечены символами. Ребро с символом
Также в дереве палиндромов присутствуют суффиксные ссылки. Суффиксная ссылка из вершины
Построение
Реализация
//Название структуры данных, выбрано не совсем удачно, т.к. на самом деле в структуре хранится два