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