Реализация алгоритма Уккона построения суффиксных деревьев.
Алгоритм, который изобрел Эско Укконен для построения суффиксного дерева
за линейное время, вероятно,
самый простой из таких алгоритмов. Простота происходит оттого, что алгоритм можно представить сначала как простой, но не эффективный метод, который с помощью
нескольких приемов реализации на уровне «здравого смысла» достигает уровня лучших алгоритмов по времени счета в наихудших условиях.
МАИ. Факультет прикладной математики. Кафедра вычислительной математики и программирования.
Работа выполнена на языке
C(gcc -std=c99 -pedantic -Wall -g main.c -o suffixtree)
Прилагаются тесты
Сделано на основе:
/file/84958/