Confronti dell'algoritmo ingenuo su "abba"

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