Confronti dell'algoritmo ingenuo su "xaxax"

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