分数: 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 。