String Equality

DIV2-C

题意：
给定两个串，一个a串一个b串，然后只能操作a串，可以让两个相邻的互换位置或者让一段连续且长度为m的字串这个字串必须全部相同，然后可以让这个串都加1。然后问你最后能不能达到b串。

思考：
看到互换位置就知道随便排，然后又陷进去长度必须为m里面去了，总想着用map存一下每个数的出现次数，在模拟变成b串，但是很麻烦，只要一个题写的太麻烦80%都是不可行的。其实对于b中的每一次个单词，肯定有a中比他小的个数>=他的，如果小于，就不行了a不可能让字符变小。如果大于，但是都转化成b串的时候，%m不等于0，那么就不能每次都操作m次。如果可以的话就模拟过去就行了。

代码：

int T,n,m;
int va[N];
 
signed main()
{
	IOS;
	cin>>T;
	while(T--)
	{
		string a,b;
		cin>>n>>m>>a>>b;
		map<char,int > mp1,mp2;
		for(int i=0;i<n;i++)
		{
			if(a[i]==b[i]) continue;
			mp1[a[i]]++;
			mp2[b[i]]++;
		}
		bool suc = true;
		for(char now='a';now<='z';now++)
		{
			if(mp1[now]<mp2[now]||(mp1[now]-mp2[now])%m!=0) suc = false;
			mp1[now] -= mp2[now];
			mp1[now+1] += mp1[now];
		}
		if(suc) cout<<"Yes\n";
		else cout<<"No\n";
	}
	return 0;
}

总结：
总之呢，只要想的太麻烦就会错，就往简单方便的思路上去想，对每次操作m次的这种，一定要想%m不为零等等的情况。