Изменения

* Из полученной строки вдвое меньшего размера рекурсивно создаётся [[Сжатое суффиксное дерево | суффикcное дерево]] тем же алгоритмом:

[[Файл:tree101232.png|300px|суффиксное дерево для сжатой строки]]

* рекурсия не продолжается, если строка имеет длину <tex>1</tex>: суффиксное дерево строится тривиально.