262
правки
Изменения
м
===Применение===
→Поиск лексикографически минимального суффикса строки
Для любого <tex>1\leq\tau\leq\log n</tex>, строка <tex>T</tex> длиной <tex>n</tex> может храниться в структуре данных, занимающей <tex>\mathcal{O}(n)</tex> памяти, позволяющей вычислять минимальный суффикс любой из подстрок <tex>T</tex> за время <tex>\mathcal{O}(\tau)</tex>. Такая структура данных может быть построена за <tex>\mathcal{O}(n\log n/\tau)</tex>.
}}
==Поиск максимального суффикса==