C. Game with Reversing-879

 题目大意：给你两个字符串,s,t。有两人A,B，A每次修改两个字符串中的一个字符串的一个字符，B每次倒序一个字符串。A想要尽快结束，B想要尽晚结束。问游戏结束需要多长时间。

思路：B得倒序其实是跟着A来的，对字符串的实质没啥影响，所以B的操作可以加到A上去，一次操作变两次。然后看两串是正序操作少还是逆序操作少。

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=1e6+7;
int a,n;
string s,t;
void solve(){
	cin>>n;
	cin>>s>>t;
	int cnt1=0,cnt2=0;
	for(int i=0;i<n;i++){
		if(s[i]!=t[i])
		cnt1++;
		if(s[i]!=t[n-i-1])
		cnt2++;
	}//两种情况，正反各来一遍
	if(cnt1==0){
		cout<<0<<"\n";
		return ;
	}
	if(cnt2==0){
		cout<<2<<"\n";
		return ;
	}//两种特殊情况
	//正着来，如果是奇数，那么一次选择一次reverse就两次，最后一次不用reverse，奇数次。
	//如果是偶数，那么最后一个修改之后是倒叙的，需要reverse一下，偶数次。
	int a=2*cnt1-(cnt1%2==1);
	
	//反着来，如果是奇数，那就先拿出一个修改之后reverse，后面就形成了上面的偶数情况，最终需要偶数次。
	//如果是偶数，也先拿出一个修改之后reverse，形成了上面的奇数情况，最终需要奇数次。
	int b=2*cnt2-(cnt2%2==0);
	int ans=min(a,b);//取正反操作的最小值
	cout<<ans<<"\n";
	return ;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>a;
	while(a--){
		solve();
	}
	return 0;
}