Изменения
→Условные обозначения
* <tex> R </tex> {{---}} правая граница диапазона поиска (изначально равна <tex> |S| - 1 </tex>),
* <tex> M = (L + R) / 2 </tex> {{---}} середина текущего диапазона поиска,
* <tex> l left</tex>_<tex>lcp = </tex><tex>\mathtt {lcp(array[L], p)} </tex> {{---}} длина общего префикса образца и левого края текущего диапазона поиска,* <tex> r right</tex>_<tex>lcp = </tex><tex>\mathtt {lcp(array[R], p)} </tex> {{---}} длина общего префикса образца и правого края текущего диапазона поиска,* <tex> m_l = </tex><tex>\mathtt {lcp(array[L], array[M])} </tex> {{---}} длина общего префикса середины текущего диапазона и левого края текущего диапазона поиска,* <tex> m_r = </tex><tex>\mathtt {lcp(array[M], array[R])} </tex> {{---}} длина общего префикса середины текущего диапазона и правого края текущего диапазона поиска.
=== Алгоритм ===
