1.000s128MB有两个程序。第一个程序可以生成所有形式的回文串。第二个程序可以把两个回文串连接起来，并且如果一个字符串的后缀和另一个字符串的前缀是相同的，那么可以将这个重复部分重叠。例如：aba 和 ada ，可以生成 abaada 或 abada。
现在输入一个用小写字母组成的字符串，则需要调用第二个程序多少次才能生成这个字符串。
一个用小写字母组成的字符串 最少需要调用第二个程序的次数
abacada2