165
правок
Изменения
м
\mathrm{SA}
== Применения ==
Здесь и далее <tex>\mathrm{SA}</tex> {{---}} время построения суффиксного массива.
=== Поиск подстроки в строке ===
=== Максимальная по длине ветвящаяся влево и вправо строка ===
Поиск максимальной по длине строки, ветвящейся влево и вправо за время <tex>\mathrm{SA } + O(n)</tex>.
Данная задача также может быть [[Сжатое_суффиксное_дерево#Поиск строки максимальной длины, ветвящейся влево и вправо|решена]] при помощи [[Сжатое_суффиксное_дерево|суффиксного дерева]].
=== Самая длинная строка p, входящая в t дважды и не пересекаясь ===
Поиск самой длинной строки <tex>p</tex>, входящей в строку <tex>t</tex> дважды и не пересекаясь за <tex>\mathrm{SA } + O(n)</tex>
==== Основные положения ====
