虽然最终的串不一定是回文串，但是它一定是先生成某个回文串再把剩下的字符加上得到的。因此我们只需要计算每个回文串最少需要几次得到。 如果一个回文串长度为奇数，生成的最后一步一定是添加字符，唯一的生成方法是先生成 fail fail再填上剩下的字符。如果是偶数的话，除了上面那种方法，最后一步还可以是翻折。这样也有两种，一种是 SxxS SxxS，一种是 xSSx xSSx，其中 S S表示已有的字符