Изменения

===Псевдокод===

Массивы и строки нумеруются с нуля.

Сравнения <<tex>_z </tex> , ><tex>_z </tex> , =<tex>_z </tex> , <=<tex>_z </tex> , >=<tex>_z </tex> означают лексикографическое сравнение двух строк по их первым z символам.

Сравнения < , > , == , <= , >= при применении к строкам означают полное лексикографическое сравнение строк.

Функция '''lcp'''<tex>_z</tex>(s, p) ищет количество совпадений символов строк s и p начиная с позиции z.

В алгоритме используются переменные, введенные выше в разделе "более быстрый поиск".