Zrozumienie algorytmu Knutha-Morrisa-Pratta

Czy ktoś może mi to wyjaśnić? Czytałem o tym i nadal jest trudno go śledzić.

tekst: ababdbaababa
wzór: ababa

tabela dla ababa wynosi -1 0 0 1 2.

Myślę, że rozumiem, jak skonstruowano tabelę, ale nie rozumiem, jak się przesunąć po wystąpieniu niezgodności. Wydaje się, że nie używamy nawet stołu podczas zmiany?

kiedy korzystamy ze stołu?

questionAnswers(4)

yourAnswerToTheQuestion