#21821. 幸运回文(lucky)

幸运回文(lucky)

说明

蒟蒻队长最近学习了回文串的概念:一个字符串从左往右看和从右往左看是相同的话,那么这个字符串则被称为回文串,例如 $akka,aka,aaa,akaka$

而众所周知,对于一个 OI 选手的最高目标就是 $ak$ 一场比赛(表示通过所有题目)

现在蒟蒻队长想知道,如果给出一个仅包含 $a$ 和 $k$ 的字符串,在允许任意次的将两个相邻字母替换成 $ak$ 的情况下

这个字符串能否变成一个回文串?

输入格式

第一行一个整数表示有 $n$ 个字符串

接下来 nn 行每行一个仅包含 a,ka,k 的字符串

设 lenlen 为字符串长度

数据编号$n,len$特殊性质
$1$$n == 1$答案一定为 $Yes$
$2$$n == 1$答案一定为 $No$
$3 \sim 10$$1 \leq n,len \leq 1000$无

对于 100%100\% 的数据:1≤n,∣len∣≤10001 \leq n,|len| \leq 1000

输出格式

对于每个字符串,若可以变换成回文串则输出 "Yes",否则输出 "No"

3
ak
kka
akaaa
No
Yes
Yes

来源

CSP模拟赛