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?