Knuth-Morris-Pratt - string matching - AIUTO

[ilgrigio]

ciao a tutti, qualcuno può aiutarmi a comprendere l'algoritmo KMP (Knuth-Morris-Pratt ) per lo string matching ? soprattutto per la costruzione della tabella detta "failure function"

grazie