Entendiendo el algoritmo de Knuth-Morris-Pratt

¿Puede alguien explicarme esto? He estado leyendo sobre esto y todavía es difícil de seguir.

texto: ababdbaababa
patrón: ababa

tabla para ababa es -1 0 0 1 2.

Creo que entiendo cómo se construye la tabla, pero no entiendo cómo cambiar una vez que se ha producido un desajuste. Parece que ni siquiera usamos la mesa cuando cambiamos?

¿Cuándo usamos la mesa?

Respuestas a la pregunta(4)

Su respuesta a la pregunta