Алгоритм Укконена в C ++

Question

Есть ли реализация алгоритма Укконена для построения Suffix Tree в C ++?Любая реализация на языке высокого уровня тоже хороша.

Answer 1

Вот статья Марка Нельсона с приложенным исходным кодом в конце:

http://marknelson.us/1996/08/01/suffix-trees/

Из статьи - «Мой пример кода и последующие описания основаны наРабота Укконена, опубликованная в сентябрьском выпуске Algorithmica за 1995 год. "

Answer 2

В моей библиотеке PATL

есть несколько измененный алгоритм Укконена