基本信息

---

下载

文档摘要

---

2025年高中编程竞赛题库及答案

题目1：奇偶回文子串统计

给定一个仅由小写字母组成的字符串s（长度1≤n≤1e5），统计其中满足以下条件的回文子串数目：

1.子串长度为奇数；

2.子串的首尾字符相同。

输入格式：第一行一个整数n，第二行一个字符串s。

输出格式：一个整数，表示符合条件的子串数目。

输入样例：

5

ababa

输出样例：

7

解题思路：

回文子串的奇数长度特性意味着存在唯一中心（字符位置或两字符之间）。对于奇数长度回文，中心是某个字符，向两边扩展。由于首尾字符必须相同，而奇数长度回文的首尾字符对称，因此只需确保中心字符与扩展后