Entendendo o Algoritmo Knuth-Morris-Pratt

Alguém pode me explicar isso? Eu tenho lido sobre isso e ainda é difícil de seguir.

texto: ababdbaababa
padrão: ababa

tabela para ababa é -1 0 0 1 2.

Eu acho que entendo como a mesa é construída, mas eu não entendo como mudar uma vez que a incompatibilidade ocorreu. Parece que nem usamos a mesa quando mudamos?

quando usamos a mesa?

questionAnswers(4)

yourAnswerToTheQuestion