Изменения

Существует более быстрый алгоритм поиска образца в строке. Для этого используется <tex>\mathtt {lcp} </tex> ([[Суффиксный массив#Применения|longest common prefix]]).

* <tex> L_p </tex> и <tex> R_p </tex> {{---}} левая и правая границы диапазона ответов в суффиксном массиве <tex> array </tex>.

* <tex> m_r = </tex><tex>\mathtt {lcp(array[M], array[R])} </tex>.

У любого суффикса в пределах диапазона от <tex> L_p </tex> до <tex> R_p </tex> есть префикс, который полностью совпадает с образцом.