统计回文子串数量
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个长度为 的字符串 ，请你计算 中有多少个连续子串是回文串。
输入格式
第一行：一个正整数 ，表示字符串的长度。
第二行：一个长度为 的字符串 。
输出格式
输出一个整数，表示回文子串的个数。
样例
3
aba
4
2
aa
3
样例解释
- 样例1：字符串 "aba" 的回文子串有 "a", "b", "a", "aba"，共4个。
- 样例2：字符串 "aa" 的回文子串有 "a", "a", "aa"，共3个。
数据范围
- 对于 60% 的数据：。
- 对于 100% 的数据：。