← 返回题目列表

AtCoder · abc237_c

F. 笠坂

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给定的是一个字符串 S 由小写英文字母组成。 判断是否添加一定数量的 a的开头(可能为零) S 可以使其成为回文。

这里是一个长度为 N, A=A_1A_2\ldots A_N,当 A_i=A_{N+1-i} 对于每个 1\leq i\leq N.

约束

  • 1 \leq \lvert S \rvert \leq 10^6
  • S 由小写英文字母组成。

输入

输入由标准输入按以下格式给出:

S

输出

如果添加一些 a的开头(可能为零) S 可以使其成为回文,打印 Yes;否则,打印 No.


示例输入 1

kasaka

示例输出 1

Yes

通过添加一个 a 开头 kasaka,我们有 akasaka,这是一个回文,所以 Yes 。


示例输入 2

atcoder

示例输出 2

No

添加任意数量 a的开头 atcoder 不会使其成为回文。


示例输入 3

php

示例输出 3

Yes

php 本身就是一个回文。加零 a的开头 S 是允许的,所以 Yes 。