Изменения
→Псевдокод
Сравнения <tex>< , > , == , \leqslant , \geqslant </tex> при применении к строкам означают полное лексикографическое сравнение строк.
Функция <tex>\mathtt {lcp}</tex>_<tex>\mathtt{common(z(,s, p)}</tex> ищет количество совпадений символов строк <tex>s</tex> и <tex>p</tex> начиная с позиции <tex>z</tex>.
<tex>n</tex> {{---}} длина строки <tex>s</tex>, <tex>w</tex> {{---}} длина строки <tex>p</tex>.
'''if''' (l <tex>\geqslant</tex> r)
'''if''' (m_l <tex>\geqslant</tex> l)
m = l + '''lcpcommon'''_l(l, s[array[M]], p)
'''else'''
m = m_l
'''else'''
'''if''' (m_r <tex>\geqslant</tex> r)
m = r + '''lcpcommon'''_r(r, s[array[M]], p)
'''else'''
m = m_r
