问题 P: 回文子串的个数

问题 P: 回文子串的个数

时间限制: 1 Sec  内存限制: 256 MB
提交: 9  解决: 5
[提交][状态][讨论版][命题人:]

题目描述

输入一个字符串a,判断a中一共有多少个回文子串。数据保证输入的字符串只包含小写字母。特别注意：单个字符也是回文子串

输入

一行字符串（字符串长度<=100）

输出

字符串中回文子串的个数

样例输入

aaaa

样例输出

10

提示

0<字符串长度<=100

[提交][状态]