Lock Puzzle 思路模拟 比较难想

题目传送门--->传送门

题意：给一种shift的操作，该操作可以自己选择一定长度的后缀，可以说是后缀，翻转选中长度的后缀然后把翻转好的移动到原串的最前面。给你原串和需要换成的串，需要再6200步数内完成翻转。串长最大为2000.

题解:比赛的时候没想出来，由于给了结果和初始串，一开始使劲的往双向bfs上靠，结果随便想想都超时，赛后得知题解。发现可以一个一个把字符都移到后面，然后又得知把每个字符移到对后面可以三步之内搞定，举个大致例子，所有串都可以这样表示

[a]x[b],x表示想要移到最后面的字符，a表示在x前面的一串字符串，b表示在x后面的一串字符串。

第一步(把b翻到前面)--->~[b][a]x,其中~[b]表示把b这个串翻转之后的串；

第二步(把x翻到前面)--->x~[b][a]

第三步(把x后面的所有都翻到前面)-->~[a][b]x

完美地达到了我们想要的保留后面并在最后添加一个字符的要求。

细节见代码

#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
using namespace std;
const int mx=9e3+20;
string s1, s2, tem;
int n, cnt;
int ans[mx];
void Do(int x){
    for(int i=n-1; i>=x; i--)
        tem += s1[i];
    for(int i=0; i<x;  i++)
        tem += s1[i];
    s1=tem;
    tem="";
    ans[++cnt]=n-1-x+1;
}
int main(){
    cin >> n >> s1 >> s2;
    bool f=1;
    for(int i=0; i<n; i++){
        int j;
        for(j=0; j<=n-1-i+1-1; j++){
            if(s1[j] == s2[i]) break;
        }
        if(j==n-1-i+1){
            puts("-1");
            f=0;
            break;
        }
        Do(j+1), Do(n-1), Do(1);
    }
    if(f){
        printf("%d\n",cnt);
        for(int i=1; i<=cnt; i++)
            printf("%d%c",ans[i],i==cnt?'\n':' ');
    }
    return 0;
}