#J3066. 字符串生成
字符串生成
题目描述
有两个程序。第一个程序可以生成所有形式的回文串。第二个程序可以把两个回文串连接起来,并且如果一个字符串的后缀和另一个字符串的前缀是相同的,那么可以将这个重复部分重叠。例如:aba 和 ada ,可以生成 abaada 或 abada。
现在输入一个用小写字母组成的字符串,则需要调用第二个程序多少次才能生成这个字符串。
输入格式
一个用小写字母组成的字符串
输出格式
最少需要调用第二个程序的次数
abacada2
有两个程序。第一个程序可以生成所有形式的回文串。第二个程序可以把两个回文串连接起来,并且如果一个字符串的后缀和另一个字符串的前缀是相同的,那么可以将这个重复部分重叠。例如:aba 和 ada ,可以生成 abaada 或 abada。
现在输入一个用小写字母组成的字符串,则需要调用第二个程序多少次才能生成这个字符串。
一个用小写字母组成的字符串
最少需要调用第二个程序的次数
abacada2
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.