271
правка
Изменения
→Разбор случаев
===Разбор случаев===
Условные обозначения:
* 1.черная вертикальная линия на рисунке обозначает <tex> lcp </tex> от <tex> i </tex>-го суффикса суффиксного массива <tex> array </tex> и образца <tex> p </tex>.
* 2. L, M и R - то же самое, что в алгоритме. Кроме того, самая левая вертикальная линия на каждом рисунке означает <tex> l </tex>, аналогично, самая правая линия на каждом рисунке означает <tex> r </tex>.
* 3. Серым цветом выделен <tex> lcp </tex> в суффиксном массиве на рассматриваемом промежутке.
Разберем случай <tex> l \ge r </tex>: возможны три варианта:
[[Файл:left.png]]
* a) <tex> l > m_l </tex>
[[Файл:right2.png]]
===Псевдокод===
