最小表示法：

1 #include
     
         2 #include
      
          3 #include
       
           4 using namespace std;   5 char a[3004000];   6 char b[3004000];   7 int l;   8 int MinimumRepresentation()   9 {  10     int i = 0, j = 1, k = 0, t;  11     while(i < l && j < l && k < l) {  12         t = b[(i + k) >= l ? i + k - l : i + k] - b[(j + k) >= l ? j + k - l : j + k];  13         if(!t) k++;  14         else{  15             if(t > 0) i = i + k + 1;  16             else j = j + k + 1;  17             if(i == j) ++ j;  18             k = 0;  19         }  20     }  21     return (i < j ? i : j);  22 }  23 int main()  24 {  25     while(~scanf("%s",a))  26     {  27         int n=strlen(a);  28         l=n;  29         a[n]=a[0];  30         for(int i=0;i