#J3066. 字符串生成

字符串生成

题目描述

有两个程序。第一个程序可以生成所有形式的回文串。第二个程序可以把两个回文串连接起来,并且如果一个字符串的后缀和另一个字符串的前缀是相同的,那么可以将这个重复部分重叠。例如:aba 和 ada ,可以生成 abaada 或 abada。

现在输入一个用小写字母组成的字符串,则需要调用第二个程序多少次才能生成这个字符串。 

输入格式

一个用小写字母组成的字符串 

输出格式

最少需要调用第二个程序的次数
abacada
2