Изменения
→Псевдокод
'''while''' (R - L > 1) '''do''' {
M = (L + R) / 2
m<tex>_l</tex> = '''lcp'''(array[L], array[M]) m<tex>_r</tex> = '''lcp'''(array[M], array[R])
'''if''' (l >= r)
'''if''' (m<tex>_l</tex> >= l)
'''else'''
'''if''' (m<tex>_r</tex> >= r)
m = r + '''lcp'''<tex>_r</tex>(s[array[M]], p)
'''else'''
m = m<tex>_r</tex>