HDU 3374 String Problem

学习了一下最小最大表示法，还是挺好学的

#include
#include

char s[1000005];
int next[1000005];
int n;
//i,j两个指针所指的位置可以保证已经是该指针之前的串里，最优的了
int min(int a,int b){
    if(ab) return a;
    return b;
}
void get_next(){
    int i,j;
    j=-1;
    next[0]=-1;
    i=0;
    while(is[(j+k)%n]) i=max(i+k+1,j+1);
        else j=max(i+1,j+k+1);
    }
    return min(i,j);
}
int max_presentation(){
    int i=0,j=1,k;
    while(is[(j+k)%n]) j=max(i+1,j+k+1);
        else i=max(i+k+1,j+1);
    }
    return min(i,j);
}
int main(){
    #ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
    #endif // ONLINE_JUDGE
    int cas=0,i,j;
    while(scanf("%s",s)!=EOF){
        n=0;
        while(s[n]!='\0') n++;
        for(i=0,j=n;i