* Серым цветом выделен <tex> lcp </tex> в суффиксном массиве на рассматриваемом промежутке.
Простой пример для образца Ищется левая граница ответов <tex>aaa</tex> на отсортированных суффиксах строки <tex>aaaaaa</tex>.Жирным выделены буквы, которые на рисунках будут представлены черными линиями (совпадения с образцом), а серым {{---}} совпадения суффиксов друг с другом на промежутке <tex> [M, R] L_p </tex>.
[[Файл:examp3.png]]
Дальнейший разбор случаев никак не связан со строкой <tex>aaaaaa</tex> и образцом <tex>aaa</tex>. <br>
Ищется левая граница ответов <tex> L_p </tex>. <br>
Разберем случай <tex> l \ge r </tex>. Возможны три варианта:
