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