分数: 400 点
问题陈述
给你一个字符串 S 长度 N 由小写英文字母和正整数组成 K.
判断是否存在字符串 S' 长度 K 满足以下条件。
- 的串联 S 和 S' 按此顺序是回文。
- 的串联 S' 和 S 按此顺序是回文。
你有 T 测试用例解决。
约束
- 1 \leq T \leq 10^5
- 1 \leq N \leq 2 \times 10^5
- 1 \leq K \leq 10^{18}
- S 是一个长度为 N 由小写英文字母组成。
- 输入中的所有数字均为整数。
- 在每个输入文件中,总和 N 测试用例最多为 2 \times 10^5.
输入
输入由标准输入按以下格式给出:
T
\mathrm{case}_1
\vdots
\mathrm{case}_T
每个案例的格式如下:
N K S
输出
打印 T 行。的 i- 第行应包含 Yes 如果有字符串 S' 满足条件 i第一个测试用例,以及 No 否则。
示例输入 1
2 6 2 abbaab 5 3 abcbb
示例输出 1
Yes No
对于第一个测试用例,如果我们让 S' = {}ba,例如,串联 S 和 S' 按此顺序将是 abbaabba,这是一个回文。在这里,串联 S' 和 S 按此顺序是 baabbaab,这也是一个回文。因此, S' = {}ba 满足条件,所以答案是 Yes.
对于第二个测试用例,我们可以证明没有字符串满足条件。
示例输入 2
3 12 400378271514996652 njvhhvjnnjvh 10 884633988115575508 rrhiyvrrur 36 71630165869626180 vsxmxajrrduhhudrrjaxmxsvvsxmxajrrduh
示例输出 2
Yes No Yes