1312 - 回文子串数
时间限制 : 1 秒
内存限制 : 32 MB
给定一组字符串，计算每一个字符串中有多少连续子串是回文串。
输入
第一行输入一个正整数n，代表后续有n行输入。
第2至n+1行，每行输入一个非空字符串，长度不超过100。
输出
对于每组输入，输出回文子串的个数。
样例
输入
2 aba aa
输出
4 3
提示
输入样例1解释，对于任意单个字符，必然是回文，所以"aba"的回文子串一共有3个，分别是："a"、"b"、"aba"。第二个输入"aa"的回文子串为: "a"、"aa"。
【数据范围】
对于100%的数据，n\le 100。
来源
入门教程