#P1108. 2023.3.23-第四题-调整字符串

2023.3.23-第四题-调整字符串

题目内容

塔子哥和他的朋友小明是大学的室友,他们都对算法和数据结构非常着迷。一天,小明告诉塔子哥他的新女友很喜欢玩字符串游戏,但是她总是拼不出正确的字符串。于是,小明想让塔子哥帮忙解决这个问题。

塔子哥询问小明女友玩的是什么游戏,小明女友告诉他她有两个长度为 nn 的字符串 sstt,它们都只包含小写字母。她需要通过一些操作使得 sstt 相等,每次操作可以选择第一个字符串 ss 的两个下标 iijj,使得 ij=k|i-j| = k,然后交换 sis_{i}sjs_{j}。但是她不知道应该如何操作,才能使得 sstt 相等。

塔子哥听了小明女友的解释后,决定帮助她解决这个问题,于是他开始思考,如何在有限次操作内,能否使得sstt相等。

输入描述

第一行输入一个正整数qq,代表询问次数。 每组询问输入三行:第一行是两个正整数n,kn,k,代表字符串的长度和交换字符的距离,接下来的两行分别输入一个长度为nn的、仅由小写字母组成的字符串,分别代表sstt

100%的数据满足: 1q,n,k10001 \leq q,n,k \leq 1000

输出描述

对于每组询问,如果可以把ss变成tt,则输出Yes"”Yes";否则输出"No""No"

样例11

输入

3
3 1
cas
sac
4 2
abdc
acbd
4 2
qerw
qwre

输出

Yes
No
Yes