497
правок
Изменения
→шаг 1: построение нечетного дерева
Мы опишем алгоритм Фарача в виде пяти выполняемых шагов. Используем в качестве примера строку <tex>s = 121112212221</tex>, определенную на алфавите <tex>А = {1, 2} </tex> (в этом примере N = 12).
== шаг 1: построение нечетного дерева ==
{{Определение
|definition= Нечетное дерево <tex>T^{odd}_s</tex> является деревом суффиксов для строки <tex>s</tex>, узлы-листья
которого ограничены нечетными позициями <tex>1,3,5,{...} </tex> строки <tex>s\$</tex>.}}
== шаг 2: построение четного дерева по нечетному ==
== шаг 3: слияние четного и нечетного дерева ==
