5452:AT_abc237_c [ABC237C] kasaka

文件提交:无需freopen 内存限制:1024 MB 时间限制:2.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:5 解决:0

题目描述

# AT_abc237_c [ABC237C] kasaka ## 题目信息 - 题号:AT_abc237_c - 标题:[ABC237C] kasaka - 难度:入门 - 标签:无 - 时间限制:2.00s - 内存限制:1024.00MB - 提交数:222 - 通过数:93 ## 题目翻译 给出字母组成的字符串 $S$,问能否通过在 $S$ 的前面添加若干个 `a`(可以为 $0$ 个),使得 $S$ 为回文串。 $\text{translated by @fengguangxi}$ ## 题目描述 [problemUrl]: https://atcoder.jp/contests/abc237/tasks/abc237_c 英小文字からなる文字列 $ S $ が与えられます。 $ S $ の先頭に `a` をいくつか( $ 0 $ 個でも良い)つけ加えて回文にすることができるか判定してください。 ただし、長さ $ N $ の文字列 $ A=A_1A_2\ldots\ A_N $ が回文であるとは、すべての $ 1\leq\ i\leq\ N $ について $ A_i=A_{N+1-i} $ が成り立っていることをいいます。 ## 输入格式 入力は以下の形式で標準入力から与えられる。 > $ S $ ## 输出格式 $ S $ の先頭に `a` をいくつかつけ加えて回文にすることができるならば `Yes` を、そうでないならば `No` を出力せよ。 ## 输入输出样例 ### 输入 #1 ```text kasaka ``` ### 输出 #1 ```text Yes ``` ### 输入 #2 ```text atcoder ``` ### 输出 #2 ```text No ``` ### 输入 #3 ```text php ``` ### 输出 #3 ```text Yes ``` ## 说明/提示 ### 制約 - $ 1\ \leq\ \lvert\ S\ \rvert\ \leq\ 10^6 $ - $ S $ は英小文字のみからなる。 ### Sample Explanation 1 `kasaka` の先頭に `a` を $ 1 $ つ付け加えることによって、`akasaka` となり回文となるため `Yes` を出力します。 ### Sample Explanation 2 `atcoder` の先頭に `a` をいくつ付け加えても回文となる事はありません。 ### Sample Explanation 3 `php` はそれ自体回文です。$ S $ の先頭に付け加える `a` は $ 0 $ 個でも許されるため、`Yes` を出力します。

来源/分类