题目描述
现在给出一个字符串S,计算S中有多少连续子串是回文串。
输入格式
输入包含多组测试数据。每组输入是一个非空字符串,长度不超过5000。
输出格式
对于每组输入,输出回文子串的个数。
样例数据
input
aba
aa
output
4
3
数据规模与约定
时间限制:$1 \text{s}$
空间限制:$32 \text{MB}$
现在给出一个字符串S,计算S中有多少连续子串是回文串。
输入包含多组测试数据。每组输入是一个非空字符串,长度不超过5000。
对于每组输入,输出回文子串的个数。
input
aba
aa
output
4
3
时间限制:$1 \text{s}$
空间限制:$32 \text{MB}$