OnlineJudge 3 现已推出。点此体验新版：B去--K 级别的回文串 | SDUT OnlineJudge
B去--K 级别的回文串
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
新年伊始，我飞的得到了一个字符串，时尚时尚最时尚回文肯定棒。现在我飞要在这个字符串上搞一些事情。
现在有如下定义：
对于一个长度为n的字符串T，如果T是回文的，且T的长度为n/2的前缀Pre和后缀Suf都是(k-1)级别的回文串，我们则称T为K级别的回文串。另，如果T是一个空串或者T不是回文串，则T为0级别的回文串。
那么现在问题来了，给出一个S，S的所有前缀的级别之和为多少？
如“abaaba”的前缀“a”，“ab”，“aba”，“abaa”，“abaab”，“abaaba”的级别各为1，0，2，0，0，3，故其前缀级别之和为6 。
Input
多组输入，对于每组数据：
输入只有一行，包含一个字符串S,1 <= length(S) <= 10^5，S只包含大小写字母与数字。
输入只有一行，包含一个字符串S,1 <= length(S) <= 10^5，S只包含大小写字母与数字。
Output
对于每组数据输出一个整数代表答案。
Sample Input
abaaba abca
Sample Output
6 1
Hint
Source
zmx