Confronti dell'algoritmo ingenuo su "abcabcx"

L'algoritmo di ricerca ingenuo (naive string matching) cerca il pattern "abcabcx" dentro il testo "abcabcabcabcx": 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?