传送门

• 一种O(n)的做法
  可以发现，当选择首或者尾时候（以尾为例），数字翻转，然后倒置，再翻转过来，其实和原字符串是一样的。那么就可以从后往前当某个位置不同时，将前面的翻转倒置，然后将第一个再翻转一次，然后再选择之前的那个位置再倒置一下，就只会将那个不同的变成相同的了。

#include <iostream>
#include <cstring>
#include <string>
#include <vector>
#include <string>
using namespace std;

vector<int> vec;
void solve(){
	vec.clear();
	int n;
	cin >> n;
	string a, b;
	cin >> a >> b;
	for(int i = n - 1; i >= 0; i --){
		if(a[i] != b[i]){
			if(i > 0) vec.push_back(i + 1);
			vec.push_back(1);
			if(i > 0) vec.push_back(i + 1);
		}
	}
	int size = vec.size();
	cout << size << ' ';
	for(int i = 0; i < size; i ++)
		cout << vec[i] << ' ';
	cout << endl;
}
int main(){
	int t;
	cin >> t;
	while(t --){
		solve();
	}
	
	return 0;
}