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