Изменения

* Количество различных подстрок данной строки

* Наибольшую общую подстроку двух строк

* [[Суффиксный массив| Суффиксный массив]] и массив <tex>lcp</tex> (longest common prefix)

==Источники==

Дэн Гасфилд - Строки, деревья и последовательности в алгоритмах: Информатика и вычислительная биология - СПб.: Невский Диалект; БХВ-Петербург, 2003. — 654 с: ил.