uva 1584 环状序列

#include<bits/stdc++.h>
#define ll long long
using namespace std;
struct ans{
    int head;
    int teil;
};
int main(){
#ifdef LOCAL
 freopen("data.in","r",stdin);
 freopen("data.out","w",stdout);
#endif // LOCAL
    int t; cin>>t;
    while(t--){
        string s;
        cin>>s;
        int l=s.size();
        string mins=s;
        s+=s;
        for(int i=0;i<l;i++){
            string s1=s.substr(i,l);
            if(mins.compare(s1)>0)mins=s1;
        }
        cout<<mins<<endl;
    }
    return 0;
}

这里将s后面连接相同的s从而实现环的遍历（每次只用保证长度一定）首元素从原来的首元素到末元素进行遍历