4145： kasaka

# kasaka ### 内存 1024MB ### 时间 2S ## 题目描述 配套书籍购买链接：https://item.jd.com/10127270863925.html 小高得到一个由小写英文字母组成的字符串$S$。他想知道是否可以通过在$S$的开头添加一些（可能为零个）字母'`a`'来使其成为回文串。在这里，长度为$N$的字符串$A=A₁A₂...Aₙ$被称为回文串，当且仅当对于每个$1≤i≤N$，都有$A_i=A_{n+1-i}$。 ## 输入格式 输入$S$。 ## 输出格式 如果通过在$S$的开头添加一些（可能为零个）字母'`a`'可以使其成为回文串，输出"`Yes`"；否则，输出"`No`"。 ## 输入输出样例 ### 输入样例1 ``` kasaka ``` ### 输出样例1 ``` Yes ``` ### 输入样例2 ``` atcoder ``` ### 输出样例2 ``` No ``` ### 输入样例3 ``` php ``` ### 输出样例3 ``` Yes ``` ## 数据范围与提示 【样例1说明】 通过在"`kasaka`"的开头添加一个'`a`'，我们得到"`akasaka`"，这是一个回文串，所以应该输出"`Yes`"。 【样例2说明】 在"`atcoder`"的开头添加任意数量的'`a`'都不能使其成为回文串。 【样例3说明】 "`php`"本身就是一个回文串。允许在$S$的开头添加零个'`a`'，所以应该输出"`Yes`"。 【数据范围】 $1 ≤ |S| ≤ 10⁶$，$S$由小写英文字母组成。 ## 题目来源 ABC237C