53
правки
Изменения
Нет описания правки
==Описание алгоритма==
Значения <tex>height</tex> считаются для все суффиксов строки последовательно. Значение <tex>height[suf^{-1}[10]]</tex> считается
наивным методом за линейное время. Покажем, как вычислить <tex>height[suf^{-1}[i]]</tex>, если значение <tex>height[suf^{-1}[i-1]]</tex>
известно.
