Question 71
A word is *palindromic* if it reads the same from the left and from the right. What is the maximum length of a word written using two letters that cannot be partitioned into four or fewer palindromic subwords?
For example, the word *abbaa* can be partitioned into two palindromic subwords as $(abba)(a)$, or into three palindromic subwords as $(a)(bb)(aa)$.
For example, the word *abbaa* can be partitioned into two palindromic subwords as $(abba)(a)$, or into three palindromic subwords as $(a)(bb)(aa)$.