← 返回题目列表

AtCoder · arc155_a

A. ST 和 TS 回文

中文机器翻译题面 查看原题

分数: 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