vijosP1437简单的口令

描述
暑假，简单闲着无聊，边想出了一个很奇怪的东西。。。。。。。
简单有很奇怪的方法来隐藏他的口令。他会选择一个字符串S（由L个小写字母组成，5<=L<=100,000），然后他把S顺时针绕成一个圈，每次取一个做开头字母并顺时针依次取字母而组成一个字符串。这样将得到一些字符串，他把它们排序后取出第一个字符串。把这个字符串的第一个字母在原字符串中的位置-1做为口令。
如字符串alabala，按操作的到7个字符串，排序后得：
aalabal abalaal alaalab alabala balaala laalaba labalaa
第一个字符串为aalabal，这个a在原字符串位置为7，7-1=6，则6为口令。

题解：

WA90我也不想说什么了。。。

代码：

 #include<cstdio>
 #include<cstdlib>
 #include<cmath>
 #include<cstring>
 #include<algorithm>
 #include<iostream>
 #include<vector>
 #include<map>
 #include<set>
 #include<queue>
 #include<string>
 #define inf 1000000000
 #define maxn 200000+5
 #define maxm 500+100
 #define eps 1e-10
 #define ll long long
 #define pa pair<int,int>
 #define for0(i,n) for(int i=0;i<=(n);i++)
 #define for1(i,n) for(int i=1;i<=(n);i++)
 #define for2(i,x,y) for(int i=(x);i<=(y);i++)
 #define for3(i,x,y) for(int i=(x);i>=(y);i--)
 #define mod 1000000007
 using namespace std;
 inline int read()
 {
     int x=,f=;char ch=getchar();
     while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
     while(ch>=''&&ch<=''){x=*x+ch-'';ch=getchar();}
     return x*f;
 }
 int n,c[maxn],sa[maxn],rk[maxn],h[maxn],t[maxn],t2[maxn];
 char s[maxn];
 void build(int m)
 {
     int *x=t,*y=t2;
     for0(i,m)c[i]=;
     for0(i,n)c[x[i]=s[i]]++;
     for1(i,m)c[i]+=c[i-];
     for3(i,n,)sa[--c[x[i]]]=i;
     for(int k=;k<=n+;k<<=)
     {
         int p=;
         for2(i,n-k+,n)y[p++]=i;
         for0(i,n)if(sa[i]>=k)y[p++]=sa[i]-k;
         for0(i,m)c[i]=;
         for0(i,n)c[x[y[i]]]++;
         for1(i,m)c[i]+=c[i-];
         for3(i,n,)sa[--c[x[y[i]]]]=y[i];
         swap(x,y);
         p=;x[sa[]]=;
         for1(i,n)x[sa[i]]=y[sa[i-]]==y[sa[i]]&&y[sa[i-]+k]==y[sa[i]+k]?p-:p++;
         if(p>=n+)break;
         m=p-;
     }
 }
 void calch()
 {
     for1(i,n)rk[sa[i]]=i;
     for(int i=,k=,j;i<n;h[rk[i++]]=k)
      for(k?k--:,j=sa[rk[i]-];s[i+k]==s[j+k];k++);
 }
 int main()
 {
     freopen("input.txt","r",stdin);
     freopen("output.txt","w",stdout);
     n=read();int len=;
     while(len<n)
     {
         scanf("%s",s+len);
         len=strlen(s);
     }
     for0(i,n-)s[n+i]=s[i];
     n<<=;
     s[n]=' ';
     build();
     calch();
     for1(i,n>>)if(sa[i]<n/){printf("%d\n",sa[i]);return ;}
     return ;
 }