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