Confronti dell'algoritmo ingenuo su "aaba"

L'algoritmo di ricerca ingenuo (naive string matching) cerca il pattern "aaba" dentro il testo "abaabaabaaba": per ogni posizione di partenza confronta carattere per carattere finché non trova una differenza (o finché non ha confrontato tutto il pattern), poi passa alla posizione successiva. Quanti confronti carattere-carattere vengono effettuati in totale su tutte le posizioni di partenza possibili?