题目详情题解（0）讨论（0）提交记录（0）

AT_abc237_c.[ABC237C] kasaka

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个由小写英文字母组成的字符串 SS。请判断是否可以在 SS 的开头添加若干个（可以为 00 个）字符 a，使其变为回文串。

这里，长度为 NN 的字符串 A=A1A2…ANA=A_1A_2\ldots A_N 是回文串，当且仅当对于所有 1≤i≤N1\leq i\leq N，都有 Ai=AN+1−iA_i = A_{N+1-i}。

输入格式

输入为以下格式，从标准输入读入。

SS

输出格式

如果可以在 SS 的开头添加若干个 a 使其变为回文串，则输出 Yes；否则输出 No。

输入输出样例

  • 输入#1

    kasaka

    输出#1

    Yes

  • 输入#2

    atcoder

    输出#2

    No

  • 输入#3

    php

    输出#3

    Yes

说明/提示

限制条件

  • 1≤∣S∣≤1061 \leq |S| \leq 10^6
  • SS 仅由小写英文字母组成。

样例解释 1

通过在 kasaka 的开头添加 11 个 a，可以得到 akasaka，它是回文串，因此输出 Yes。

样例解释 2

无论在 atcoder 的开头添加多少个 a，都无法使其成为回文串。

样例解释 3

php 本身就是回文串。允许在 SS 的开头添加 00 个 a，因此输出 Yes。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页