#F. [蓝桥杯 2024] 回文字符串

远端评测题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小蓝最近迷上了回文字符串，他有一个只包含小写字母的字符串 $S$ ，小蓝可以往字符串 $S$ 的开头处加入任意数目个指定字符：l、q、b（ASCII 码分别为： $108$ 、 $113$ 、 $98$ ）。小蓝想要知道他是否能通过这种方式把字符串 $S$ 转化为一个回文字符串。

输入的第一行包含一个整数 $T$ ，表示每次输入包含 $T$ 组数据。

接下来依次描述 $T$ 组数据。

每组数据一行包含一个字符串 $S$ 。

输出 $T$ 行，每行包含一个字符串，依次表示每组数据的答案。如果可以将 $S$ 转化为一个回文字符串输出 Yes，否则输出 No。

3
gmgqlq
pdlbll
aaa

Yes
No
Yes

【样例说明】

对于 gmgqlq，可以在前面加上 qlq => qlqgmgqlq 转化为一个回文字符串；

对于 pdlbll，无法转化为一个回文字符串；

对于 aaa，本身就是一个回文字符串。

【评测用例规模与约定】

对于 $50\%$ 的评测用例， $1 \le |S| \le 1000$ ，其中 $|S_j|$ 表示字符串 $S$ 的长度；
对于所有评测用例， $1 \le T \le 10$ ， $1 \le \sum |S| \le 10^6$ 。