#P0892. 双生

双生

题目描述

她把两段意识序列并排摆在桌上,像从前并排放着两副棋子。

芙拉薇娅

在卡丘世界,超弦体的意识可以被读成一段序列。芙拉薇娅在长廊绘制所见过妹妹西尔菲娜的那一段,它不完整,像一张被对折又展平的纸:只有沿某条折痕分开之后,两半各自还能对折重合。

现在给你一行小写字符串 SS,2≤∣S∣≤50002\le |S|\le 5000。在相邻两字符之间某处切一刀,把它分成前后两段。

数一数有多少个切点是合格的:两段都非空,并且各自都是回文串(正着读倒着读一样)。

输入格式

一行,一个只含小写英文字母的字符串 SS,2≤∣S∣≤50002\le |S|\le 5000。

输出格式

一行一个整数,合格的切点个数。

样例

abab
2
abcd
0
aa
1
abb
1