題意：

給你一個字串，以這個字串的任意一處作為開頭，形成n個字串。問你這n個字串字典序最小和最大的是哪個，並輸出出現的次數。

題解：

很容易發現出現的次數就是迴圈節出現的次數。

關鍵就是求字典序最大最小的是哪個，關於這個我寫了幾個假演算法。

整體思路就是暴力列舉兩個開頭作為比較，如果兩個串出現不同的，那麼有一個串就會被捨去，它的座標就可以跳到後面去。整體複雜度是O（n）級別的。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string.h>
#include<string>
using namespace std;
typedef long long ll;
const int N=2e6+7;
char s[N];
int n,nex[N];
void getnex(){
    int i=0,j=-1;
    nex[0]=-1;
    while(i<n){
        if(j==-1||s[i]==s[j]) i++,j++,nex[i]=j;
        else j=nex[j];
    }
}
int getmin(){
    int i=0,j=1,k=0;
    while(i<n&&j<n&&k<n){
        int t=s[(i+k)%n]-s[(j+k)%n];
        if(!t) k++;
        else if(t>0) i+=k+1,k=0;
        else j+=k+1,k=0;
        if(i==j) j++;
    }
    return min(i,j)+1;
}
int getmax(){
    int i=0,j=1,k=0;
    while(i<n&&j<n&&k<n){
        int t=s[(i+k)%n]-s[(j+k)%n];
        if(!t) k++;
        else if(t<0) i+=k+1,k=0;
        else j+=k+1,k=0;
        if(i==j) j++;
    }
    return min(i,j)+1;
}
int main(){
    while(scanf("%s",s)!=EOF){
        n=strlen(s);
        getnex();
        int num;
        if(n%(n-nex[n])==0) num=n/(n-nex[n]);
        else num=1;
        printf("%d %d %d %d\n",getmin(),num,getmax(),num);
    }
}