497
правок
Изменения
→описание алгоритма
|}
== шаг 1: построение нечетного четного дерева =={{Определение|definition= Четное дерево <tex>T^{even}_s</tex> является деревом суффиксов для строки <tex>s</tex>, узлы-листья которого ограничены нечетными позициями <tex>2,4,6,{...} </tex> строки <tex>s\$</tex>.}}
== шаг 2: построение нечетного по четному ==
{{Определение
|definition= Нечетное дерево <tex>T^{odd}_s</tex> является деревом суффиксов для строки <tex>s</tex>, узлы-листья
которого ограничены нечетными позициями <tex>1,3,5,{...} </tex> строки <tex>s\$</tex>.}}
== шаг 3: слияние четного и нечетного дерева ==
== шаг 4: построение LCP-дерева ==
