kasaka

题目描述

给定一个由小写英文字母组成的字符串 $S$。 判断是否可以通过在 $S$ 的开头添加若干个字符 $a$（可以为零个）使其成为回文串。 这里，长度为 $N$ 的字符串 $A=A_1A_2\ldots A_N$ 被称为回文串，当且仅当对每个 $1\leq i\leq N$ 都有 $A_i=A_{N+1-i}$。

输入格式

输入按下列格式自标准输入给出： $S$

输出格式

如果可以通过在 $S$ 的开头添加若干个字符 $a$（可以为零个）使其成为回文串，则输出 $Yes$；否则输出 $No$。

kasaka

Yes

atcoder

No

php

Yes

提示

$1 \leq \lvert S \rvert \leq 10^6$ $S$ 由小写英文字母组成。通过在 $kasaka$ 的开头添加一个 $a$，得到 $akasaka$，这是回文串，因此应该输出 $Yes$。
无论在 $atcoder$ 的开头添加多少个 $a$ 都无法使其成为回文串。
$php$ 本身就是回文串。允许在 $S$ 的开头添加零个 $a$，因此应该输出 $Yes$。

标签: AtCoder|abc237C

来源

AtCoder|abc237C