Изменения
→Псевдокод
if (l >= r)
if (m<math>_l</math> >= l)
m = l + lcp<math>_l</math>(s[array[M]]<math>_l</math>, p<math>_l</math>)
else
m = m<math>_l</math>
else
if (m<math>_r</math> >= r)
m = r + lcp<math>_r</math>(s[array[M]]<math>_r</math>, p<math>_r</math>)
else
m = m<math>_r</math>
if (m == p w || p <=<math>_m</math> s[array[M]]){
R = M
r = m