Изменения
→Псевдокод
Сравнения <tex>< , > , == , <= , >=</tex> при применении к строкам означают полное лексикографическое сравнение строк.
Функция <tex>lcp</tex><tex>_z\mathtt lcp_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>.
