Problem C: 回文子串数量

Problem C: 回文子串数量

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 73  Solved: 34
[Submit] [Status] [Web Board] [Creator:]

Description

给定一个字符串，输出其中回文子串的数量。
回文串是指从左往右看和从右往左看完全一样的字符串。

Input

多组输入。
每组输入一个只包含小写字母的字符串。（长度不超过1000)

Output

输出其中回文子串的数量。

Sample Input 

abab

Sample Output 

6
[Submit][Status]