1290: teddy的回文串
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：2
题目描述
teddy有一串五颜六色的珍珠。
teddy的能力是造出五颜六色的珍珠。
teddy使用能力的代价是必须要拼成回文串（真是没用的能力呢）。
现在teddy在自己的那一串里取出一个子串，然后发动能力在后面填充一些珍珠变成回文串。teddy一共能造出多少种不同的回文串呢？
输入
输入包含多组，第一行是T<=10，代表数据组数。
之后T行，每行包括一个字符串s，s中只包含小写字母。s的长度1≤|S|≤100000；
输出
对于每组等式，输出一行，每行1个数字，代表不同回文串的个数。
样例输入复制
1 abc样例输出复制
3提示
3个回文串分别为：aba，bcb，abcba