问题3195--数回文串

3195: 数回文串

[命题人 : ]
时间限制 : 4.000 sec  内存限制 : 64 MB

提交

题目描述

给一串字符串，统计一下有多少后缀是回文串。回文串定义：正着读，反着读都一样的串是回文串。 如ababbaba是回文串，abcd不是回文串。

输入

有多组测试数据，每一组一行，是一串字符，只由小写字母组成，长度不大于100000

输出

输出有多少后缀是回文串

样例输入 Copy 

abcdd
aa

样例输出 Copy 

2
2

来源/分类

yygy 
提交