回文串 ## 来源 Zhejiang Provincial Programming Contest 2006 (ZOJ2744) ## 题目描述 给定一个字符串S，计算S中由连续的字符组成的子串有多少个回文。 ## 输入描述 输入文件中有多个测试数据，每个测试数据为一个字符串，字符串中不包含空格字符，最长不超过5000个字符。输入数据一直到文件尾。 ## 输出描述 对每个测试数据，输出该测试数据所表示的字符串中有多少个回文子串。 ## 样例输入 ```txt aba aa ``` ## 样例输出 ```txt 4 3 ```