AT_abc237_c [ABC237C] kasaka

题目描述

给定一个由小写英文字母组成的字符串 $S$。请判断是否可以在 $S$ 的开头添加若干个（可以为 $0$ 个）字符 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。

样例 1

输入

kasaka

输出

Yes

样例 2

输入

atcoder

输出

No

样例 3

输入

php

输出

Yes

说明/提示

限制条件

• $1 \leq |S| \leq 10^6$
• $S$ 仅由小写英文字母组成。

样例解释 1

通过在 kasaka 的开头添加 $1$ 个 a，可以得到 akasaka，它是回文串，因此输出 Yes。

样例解释 2

无论在 atcoder 的开头添加多少个 a，都无法使其成为回文串。

样例解释 3

php 本身就是回文串。允许在 $S$ 的开头添加 $0$ 个 a，因此输出 Yes。

由 ChatGPT 4.1 翻译