23090 - 回文子串数

给定若干个字符串，对每个字符串，统计其中连续子串（即子数组）是回文串的个数。

回文串是指正读和反读都相同的字符串，例如 "aba"、"aa"、"a" 都是回文串。

注意：单个字符也算作回文串。

• 第一行包含一个正整数 n ，表示测试数据组数（即字符串个数）。
• 接下来 n 行，每行输入一个非空字符串，仅包含小写字母（或其他可见字符，题目未限定，但通常为小写字母）。
• 每个字符串长度不超过 100。

对于每组输入，输出一行一个整数，表示该字符串中回文子串的总数。

样例解释

• 第一个字符串 "aba"：所有连续子串为 "a", "b", "a", "ab", "ba", "aba"。其中回文的有：三个单字符 "a"（位置0和2各算一个）、"b"、以及整体 "aba"，共 4 个。因此输出 4。
• 第二个字符串 "aa"：子串有 "a"（位置0）、"a"（位置1）、"aa"。三个都是回文，因此输出 3。

注意：单个字符可以重复计数，不同位置的相同字符视为不同子串。

数据范围与约定

• n ≤ 100
• 每个字符串长度 1 ≤ len ≤ 100
• 字符串中只包含小写字母（题目未明确但通常如此）