Изменения
→Псевдокод
l = '''lcp'''(p, s[array[0]])
r = '''lcp'''(p, s[array[n-1]])
'''if''' (l == w or p < s[array[0]])
L<tex>_p</tex> = 0
'''else''' if (p > s[array[n-1])
L<tex>_p</tex> = n
'''else''' {
'''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)
