← OlimpiApp
Difficile
Informatica · Algoritmi
Tabella dei fallimenti KMP della stringa abaababa
Per l'algoritmo KMP si costruisce la tabella dei fallimenti π della stringa s = 'abaababa' (8 caratteri): π[i] è la lunghezza del più lungo prefisso proprio di s[1..i] che è anche suffisso di s[1..i]. Quale delle seguenti è la tabella corretta, per i da 1 a 8?