497
правок
Изменения
→описание алгоритма
Мы опишем алгоритм Фарача в виде пяти выполняемых шагов. Используем в качестве примера строку <tex>s = 121112212221</tex>, определенную на алфавите <tex>А = {1, 2} </tex> (в этом примере N = 12).
== шаг 0: суффиксное дерево для сжатой строки==
== шаг 1: построение нечетного дерева ==
== шаг 4: построение LCP-дерева ==
== шаг 5: построение суффиксного дерева по LCP и слитому ==
= аспекты реализации =
