徐老师的幸运回文
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师最近学习了回文串的概念：一个字符串从左往右看和从右往左看是相同的话，那么这个字符串则被称为回文串，例如 $akka,aka,aaa,akaka$而众所周知，对于一个 OI 选手的最高目标就是 $ak$ 一场比赛（表示通过所有题目）
现在徐老师想知道，如果给出一个仅包含 $a$ 和 $k$ 的字符串，在允许任意次的将两个相邻字母替换成 $ak$ 的情况下
这个字符串能否变成一个回文串？
输入格式
第一行一个整数表示有 $n$ 个字符串接下来 $n$ 行每行一个仅包含 $a,k$ 的字符串
设 $len$ 为字符串长度
|数据编号| $n,len$| 特殊性质|
|:---:|:---:|:---:|
|$1$|$n == 1$|答案一定为 $Yes$|
|$2$|$n == 1$|答案一定为 $No$|
|$3 \sim 10$|$1 \leq n,len \leq 1000$|无|
对于 $100\%$ 的数据：$1 \leq n,|len| \leq 1000$
输出格式
对于每个字符串，若可以变换成回文串则输出 "Yes",否则输出 "No"样例
3
ak
kka
akaaaNo
Yes
Yes23CSP-J秋季普及组模拟赛(8)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2023-10-4 12:15
- 结束于
- 2023-10-14 12:15
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 51
