题目传送门--->传送门
题意：给一种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; }
