#21821. 幸运回文(lucky)
幸运回文(lucky)
说明
蒟蒻队长最近学习了回文串的概念:一个字符串从左往右看和从右往左看是相同的话,那么这个字符串则被称为回文串,例如 $akka,aka,aaa,akaka$而众所周知,对于一个 OI 选手的最高目标就是 $ak$ 一场比赛(表示通过所有题目)
现在蒟蒻队长想知道,如果给出一个仅包含 $a$ 和 $k$ 的字符串,在允许任意次的将两个相邻字母替换成 $ak$ 的情况下
这个字符串能否变成一个回文串?
输入格式
第一行一个整数表示有 $n$ 个字符串接下来 行每行一个仅包含 的字符串
设 为字符串长度
| 数据编号 | $n,len$ | 特殊性质 |
|---|---|---|
| $1$ | $n == 1$ | 答案一定为 $Yes$ |
| $2$ | $n == 1$ | 答案一定为 $No$ |
| $3 \sim 10$ | $1 \leq n,len \leq 1000$ | 无 |
对于 的数据:
输出格式
对于每个字符串,若可以变换成回文串则输出 "Yes",否则输出 "No"3
ak
kka
akaaaNo
Yes
Yes