1400*C. String Equality（greedy）

Example

input

4
3 3
abc
bcd
4 2
abba
azza
2 1
zz
aa
6 2
aaabba
ddddcc

output

No
Yes
No
Yes

题意：

        字符串a和b，其字母顺序可以任意交换，k个连续的相同字母，可以全部变为大于这个字母的其他字母（bb->cc），问a能否变为b？

解析：

        用两个数组 x、y 分别记录a和b各个字母的数量，我们从a到z遍历所有字母；

        1. 如果 x < y，那么必定不可能，

        2. 如果x>=y 并且 ( x - y ) % k != 0 ,那么多出来的这部分字母将不能进行转换，所以也不符题意。

        3. 除以上两种情况，则将 x-y 累加到下一个字母的数量中。在这里由于，从左往右遍历，所以情况1如果发生，说明其左侧已经没有可以转换的字母了，必定不符题意。

#include
using namespace std;
typedef long long ll;
const int N=1e5+5;
int t,n,k,x[27],y[27];
string a,b;
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&k);
		cin>>a>>b;
		memset(x,0,sizeof x);
		memset(y,0,sizeof y);
		for(int i=0;i