497
правок
Изменения
→Шаг 2: построение чётного дерева
Из дерева сжатой строки получаем частичное (чётное) дерево исходной строки. Частичное оно потому, что в нём будет только половина суффиксов, то есть те, которые стоят в чётных позициях.
Очевидно, что для этого достаточно умножить все расстояния в дереве на <tex>2</tex>:
[[Файл:Tree101232even-pre.png|300px|Очевидно, что для этого достаточно умножить все расстояния в дереве на 2]]
