cf936c Lock Puzzle

ref

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
using namespace std;
int n;
char su[2005], sv[2005];
vector<int> vec;
void shift(int x){
	if(x==0)	return ;
	reverse(su+1, su+1+n);
	reverse(su+1+x, su+1+n);
	vec.push_back(x);
}
int main(){
	cin>>n;
	scanf("%s", su+1);
	scanf("%s", sv+1);
	for(int i=1; i<=n; i++){
		int j=i;
		for(; j<=n; j++)
			if(su[j]==sv[n-i+1])
				break;
		if(j==n+1){
			printf("%d\n", -1);
			return 0;
		}
		shift(n);
		shift(j-1);
		shift(1);
	}
	cout<<vec.size()<<endl;
	for(int i=0; i<vec.size(); i++)
		cout<<vec[i]<<" ";
	cout<<endl;
	return 0;
}