AC代码:
#include<bits/stdc++.h>
using namespace std;
string str;
bool ok(string str)
{
int len=str.size();
for(int i=1;i<len;i++)
{
string x;
x=str.substr(i,len-i)+str.substr(0,i);
if(x<str) return 0;
}
return 1;
}
int main()
{
int t;
cin>>t;
while(t--)
{
string str;
cin>>str;
int flag=0;
int len=str.size();
int j;
for(int i=0;i<len;)
{
for(j=len-i;j>=1;j--)
{
string zz=str.substr(i,j);
if(ok(zz)&&!flag)
{
cout<<zz;flag=1;break;
}
if(ok(zz)&&flag)
{
cout<<" "<<zz;break;
}
}
i=i+j;
}
cout<<endl;
}
return 0-0;
}