Изменения

Благодаря суффиксным ссылкам количество действий на одной итерации снижается с мы только один раз спускаемся от корня, а дольше делаем переходы за <tex>O(n^21)</tex> до между концами суффиксов, а таких переходов, по доказанной выше лемме, не более <tex>O(ni)</tex>на текущей итерации. Следовательно, так как по доказанной выше лемме количество действий на каждом шаге мы делаем не более одной итерации снижается с <tex>O(n^2)</tex> до <tex>O(n)</tex> переходов. Следовательно, Таким образом общая асимптотика алгоритма улучшилась до <tex>O(n^2)</tex>.