
A square-free word is a word consisting of arbitrary symbols where the pattern \$XX\$ (for an arbitrary non-empty word \$X\$) does not appear. This patter is termed a "square". For example, squarefree is not square-free (using the lowercase letters as the alphabet), as the square ee appears; but ...