String adalah kumpulan dari karakter, sedangkan substring adalah string yang berturutan yang merupakan bagian dari string lain. Misal, "ABCDEF", "BCDE", dan "ABEC" adalah string. "CBBC" merupakan substring dari "ACBBCA" namun "CBCA" bukan merupakan substring dari "ACBBCA". Berapa banyak string yang terdiri dari huruf A, B dan C, yang memiliki panjang 8 dan tidak mengandung substring AB?