Codeforces Round #467 (Div. 2) E -Lock Puzzle

Lock Puzzle

题目大意：给你两个字符串一个s，一个t，长度<=2000，要求你进行小于等于6100次的shift操作，将s变成t，

shift(x)表示将字符串的最后x个字符翻转后放到最前面。

思路：不会写，看了题解。。。

因为长度为3000，操作为6500，我们考虑每三次操作将一个字符放到最后，并保证其他字符的顺序不变，这样是可以实现的，

如果我们想要将第k个字符移到最后，我们只要shift(n-1-k) , shift(1) , shift(n-1)，就能实现啦 。

 #include<bits/stdc++.h>
 #define fi first
 #define se second
 #define mk make_pair
 #define pii pair<int,int>
 #define read(x) scanf("%d",&x)
 #define sread(x) scanf("%s",x)
 #define dread(x) scanf("%lf",&x)
 #define lread(x) scanf("%lld",&x)
 using namespace std;

 typedef long long ll;
 const int inf=0x3f3f3f3f;
 const int INF=0x3f3f3f3f3f3f3f3f;
 const int N=1e6+;
 const int M=;

 int n;
 char s[N],t[N];
 vector<int> ans;
 void shift(int x)
 {
     if(x==) return;
     reverse(s, s+n);
     reverse(s+x, s+n);
     ans.push_back(x);
 }
 int main()
 {
     read(n);
     sread(s); sread(t);
     for(int i=;i<n;i++)
     {
         int now=;
         while(s[now]!=t[i])
             now++;
         if(now>=n-i)
         {
             puts("-1");
             return ;
         }
         shift(n--now);
         shift();
         shift(n-);
     }
     printf("%d\n",ans.size());
     for(int i:ans)
         printf("%d ",i);
     puts("");
     return ;
 }
 /*
 */