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