Изменения
→Шаг 1: суффиксное дерево для сжатой строки
* Из полученной строки вдвое меньшего размера рекурсивно создаётся [[Сжатое суффиксное дерево | суффикcное дерево]] тем же алгоритмом:
[[Файл:tree101232.png|300px|суффиксное дерево для сжатой строки]]
* рекурсия не продолжается, если строка имеет длину <tex>1</tex>: возвращается суффиксное дерево из одной вершины.
=== Шаг 2: построение чётного дерева ===
