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