笔试时间:2024年09月29日 秋招历史笔试传送门:2023秋招笔试合集第一题 题目小红拿到了两个长度为n的、仅由小写字母组成的字符串s和t,她可以进行若干次操作:选择第一个字符串s的两个下标i和j满足|i-j|=k ,交换si和sj。小红想知道,自己能否在有限次数的操作内,使得s和t相等?输入描述第一行输入一个正整数q,代表询问次数。每组询问输入三行:第一行是两个正整数n,k,代表字符串的长度和交换字符的距离,接下来的两行分别输入一个长度为n的、仅由小写字母组成的字符串,分别代表s和t。50%的数据满足:1 ≤ q,n,k ≤ 100100%的数据满足:1 ≤ q,n,k ≤ 2000输出...