Алгоритм Укконена для построения суффиксного дерева, задача о подстроке.

На семинаре рассматривается задача о подстроке, и ее решение с помощью суффиксного дерева. Приводится online алгоритм Укконена для построения суффиксного дерева за линейное время.