A1 ? Mots sans carré et mots sans cube

Dans ce sujet, les lettres d'un mot w de longueur n sur un alphabet ? seront notées w[0],...,w[n?1]. Un mot non-vide u est un carré s'il existe v ? ?? ...