313
правок
Изменения
→Использование сжатого суффиксного дерева
* Количество различных подстрок данной строки
* Наибольшую общую подстроку двух строк
* [[Суффиксный массив| Суффиксный массив]] и массив <tex>lcp</tex> (''longest common prefix'') исходной строки
* Строку максимальной длины, ветвящуюся влево и вправо за <tex>ST + O(n)</tex>
