传送门
解:签到题,写的一言难尽,数据范围很小,分析出了一种非常复杂的思路,写完漏洞百出,还是不会暴力啊,血的教训了。
#include<bits/stdc++.h>
#define il inline
#define pb push_back
#define ms(_data,v) memset(_data,v,sizeof(_data))
#define sc(n) scanf("%d",&n)
#define SC(n,m) scanf("%d %d",&n,&m)
#define SZ(a) int((a).size())
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define drep(i,a,b) for(int i=a;i>=b;--i)
using namespace std;
typedef long long ll;
const ll inf=0x3f3f3f3f;
const double pi=acos(-1.0);
const double eps=1e-9;
//il int Add(int x,int y) {return x+y>=mod?x+y-mod:x+y;}
//il int Mul(ll x,int y) {return x*y>=mod?x*y%mod:x*y;}
int T;
string s;
il bool ck(int l,int r){
int len=(r-l+1);
for (int i=l+1; i<=r; i++) {
int j=l,k=i;
for (int t=0; t<len; t++) {
if (s[j]<s[k]) break;
if (s[j]>s[k]) return false;
if ((++j)>r) j=l;
if ((++k)>r) k=l;
}
}
return true;
}
int main() {
std::ios::sync_with_stdio(0);
cin>>T;
while(T--) {
cin>>s;
int l,r,slen=SZ(s)-1;
for(int i=0;i<=slen;){
l=i,r=slen;
while(!ck(l,r)) r--;
for(int j=l;j<=r;++j) cout<<s[j];
cout<<" ";
i=r+1;
}
cout<<endl;
}
return 0;
}