Изменения
→Псевдокод
Массивы и строки нумеруются с нуля.
Сравнения <tex><_z , >_z , =_z , <=_z , >=_z </tex> означают лексикографическое сравнение двух строк по их первым <tex>z </tex> символам.
Сравнения <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>.
В алгоритме используются переменные, введенные выше в разделе "более быстрый поиск".
