#P0892. 双生
双生
题目描述
她把两段意识序列并排摆在桌上,像从前并排放着两副棋子。
在卡丘世界,超弦体的意识可以被读成一段序列。芙拉薇娅在长廊绘制所见过妹妹西尔菲娜的那一段,它不完整,像一张被对折又展平的纸:只有沿某条折痕分开之后,两半各自还能对折重合。
现在给你一行小写字符串 ,。在相邻两字符之间某处切一刀,把它分成前后两段。
数一数有多少个切点是合格的:两段都非空,并且各自都是回文串(正着读倒着读一样)。
输入格式
一行,一个只含小写英文字母的字符串 ,。
输出格式
一行一个整数,合格的切点个数。
样例
abab
2
abcd
0
aa
1
abb
1
相关
在下列比赛中: