262
правки
Изменения
→Поиск лексикографически минимального суффикса строки
Такая структура данных работает при любом выборе канонических подстрок, которые удовлетворяют вышеприведённым условиям, например при простейшем <tex>|S^{l}_{j}| = \min(2^{l-1}, j)</tex>
{{Лемма
|id=lemma
|statement= Минимальный суффикс <tex>T[i\ldots j]</tex> равен либо <tex>T[p\ldots j]</tex>, где <tex>p</tex>-начальная позиция минимального суффикса в <tex>Suf[i,j]</tex>, либо минимальному суффиксу <tex>|S^{\alpha(i,j)}_{j}|</tex>
|proof=
}}
==Ссылки==
