Vai al contenuto principale
← 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

Vanno bene sia 3,14 sia 3.14.