cf C. Lock Puzzle 模拟构造

传送门
题意：只有一种操作 shift x 表示 后面x个字符反转在移动到前面来。
问 s字符串能否在6100次操作内变成t。
之前写的每次选择一个字符的步骤为5超过了6100次错了
每次选择一个字符调节位置必须要不超过3次。

ac 代码：

#include <cstdio>
#include <string>
#include <iostream>
#include <map>
#include <cstring>
#include <queue>
#include <algorithm>
#include <iterator>
using namespace std;
typedef long long ll;
string s, t;
vector<int>q;
int n;

string pp(int x, string a, int l) {
    if (x != n)
        q.push_back(n-x);
    if (x-l)
        q.push_back(x-l);
    q.push_back(l+1);
    string ks = "";
    for (int i = l-1; i >= 0; --i) ks+=a[i];
    ks+=a[x];
    for (int i = x-1; i >= l; --i) ks+=a[i];
    for (int i = n-1; i > x; --i) ks += a[i];
    return ks;
}
void solve() {
    int x = 0;
    string k = "";
    int l = t.size()/2-1, r = t.size()/2;
    bool f = 0;
    while (1) {
        if (!f) k += t[r++];
        else k += t[l--];
        if ((l < 0 && r == t.size())) break;
        f = f^1;
    }
    string ks = t;
    reverse(t.begin(), t.end());
    while (s != t && s != ks) {
        bool f = 0;
        for (int i = x; i < n; ++i) {
            if (s[i] == k[x]) {
                s = pp(i, s, x);
                x++;
                f = 1;
                break;
            }
        }
        if (!f) {
            puts("-1");
            q.clear();
            return;
        }
    }
    x = q.size();
    printf("%d\n", x+((s==t)?1:0));
    for (int i = 0; i < x; ++i) {
        cout << q[i] << ' ';
    }
    if (s == t)
        printf(" %d\n", n);
    else puts("");
}

bool cmp(string a, string b) {
    sort(a.begin(), a.end());
    sort(b.begin(), b.end());
    for (int i = 0; a[i]; ++i) if (a[i] != b[i]) return false;
    return true;
}

int main() {
    while (~scanf("%d", &n)) {
        cin >> s >> t;
        if (cmp(s, t))
        solve();
        else puts("-1");
    }
}