Изменения
→Псевдокод
Массивы и строки нумеруются с нуля.
Сравнения <tex><_z , >_z , =_z , <=_z \leqslant_z , >=_z \geqslant_z </tex> означают лексикографическое сравнение двух строк по их первым <tex>z</tex> символам.
Сравнения <tex>< , > , == , <= \leqslant , >= \geqslant </tex> при применении к строкам означают полное лексикографическое сравнение строк.
Функция <tex>\mathtt lcp_z</tex><tex>(s, p)</tex> ищет количество совпадений символов строк <tex>s</tex> и <tex>p</tex> начиная с позиции <tex>z</tex>.
