1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 竞赛题

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

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

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

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

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

    1.子串长度为奇数；

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

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

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

    输入样例：

    5

    ababa

    输出样例：

    7

    解题思路：

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

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >