Изменения

В примере показано, какие суффиксы на каждом шаге алгоритма удовлетворяют нашему образцу: на <tex> i </tex>-ом шаге суффикс является подходящим, если <tex> i </tex> его первых символов совпадают с <tex> i </tex> первыми символами образца. Каждый шаг к рассмотрению добавляется лишь одна букваодин новый символ образца. В графе "образец" розовым цветом выделен префикс образца, который ищется на данном шаге, а под образцом располагаются суффиксы строки, префиксы которых выделены розовым цветом, если на данном шаге суффикс подходит. <br>Как видно из примера образцу удовлетворяют суффиксы 3 и 4, начинающиеся на 5 и 2 позициях в строке соответственно(позицию можно посмотреть в таблице повыше).