497
правок
Изменения
→Шаг 1: суффиксное дерево для сжатой строки
* Удаляются копии: <tex> \langle 11\rangle \langle 12\rangle \langle 21\rangle \langle 22\rangle </tex>.
* Парам даются номера (условно, в массиве они и так есть): <tex>11-(0), 12-(1), 21-(2), 22-(3)</tex>
* Создаётся новая строка из номеров парВ исходной строке пары заменяются на номера: <tex>1 0 1 2 3 2</tex>
* Из полученной строки создаётся [[Сжатое суффиксное дерево | суффикcное дерево]]:
[[Файл:tree101232.png|300px|thumb|right|суффиксное дерево для сжатой строки]]
