Изменения
→Псевдокод
Сравнения < , > , == , <= , >= при применении к строкам
означают полное лексикографическое сравнение строк.
Функция lcp(s<math>_z</math>, p<math>_z</math>) означает поиск максимального общего префиксаколичество совпадений символов
строк s и p начиная с позиции z.
n - длина строки s.
