← OlimpiApp
Difficile
Informatica · Algoritmi
Somma della tabella dei fallimenti di aabaaabaaab
Per la stringa s = 'aabaaabaaab' (11 caratteri) si costruisce la tabella dei fallimenti π di KMP: π[i] è la lunghezza del più lungo prefisso proprio di s[1..i] che ne è anche suffisso. Calcola la somma π[1] + π[2] + ... + π[11].
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.