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` を出力します。