Problem1566--回文子串数量

1566: 回文子串数量

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

Source/Category

中等