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