- int n=strlen(s+1);
- for(int i=1;i<=n;i++) s[n+i]=s[i];
- int i=1,j=2,k;
- while(i<=n&&j<=n)
- {
- for(k=0;k<n&&s[i+k]==s[j+k];k++);
- if(k==n) break;
- if(s[i+k]>s[j+k])
- {
- i=i+k+1;
- if(i==j) i++;
- }
- else
- {
- j=j+k+1;
- if(i==j) j++;
- }
- }
- ans=min(i==j); //B[ans] 为最小表示 B 为 1~n,n+1~2n 为 s 的字符串
最小表示
来源: http://www.bubuko.com/infodetail-3386904.html