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