8
правок
Изменения
→Поиск максимального суффикса
}}
==Поиск лексикографически максимального суффиксастроки==
Наша структура данных, необходимая для поиска максимального суффикса, очень похожа на ту, что мы разработали для минимального суффикса. Однако, в отличие от той проблемы, свойства максимальных суффиксов позволят нам добиться линейной асимптотики.
