497
правок
Изменения
→шаг 0: суффиксное дерево для сжатой строки
* Создаётся новая строка из номеров пар: 1 0 1 2 3 2
* Из полученной строки создаётся суффикcное дерево:
[[Файл:tree101232.png|300px|thumb|right|суфдерево для сжатой строки]]
{|class="wikitable"
|+
!width="20%"|ID !!width="20%"|LCP !!width="20%"|STR
|- align = "center"
|1
|0
|0 1 2 3 2
|- align = "center"
|0
|0
|1 0 1 2 3 2
|- align = "center"
|2
|1
|1 2 3 2
|- align = "center"
|3
|0
|2 3 2
|- align = "center"
|5
|1
|2
|- align = "center"
|4
|0
|3 2
|}
== шаг 1: построение нечетного дерева ==
