Salve a tutti,
devo implementare l'algoritmo di pattern matching di knuth morris pratt.
Non ho compreso bene il metodo per generare il prefisso.
Qualcuno sarebbe disposto a spiegarmelo in parole semplici?

Grazie anticipatamente.