POJ-1509 Glass Beads---最小表示法模板

题目链接：

https://vjudge.net/problem/POJ-1509

题目大意：

给你一个循环串，然后找到一个位置，使得从这个位置开始的整个串字典序最小。

解题思路：

最小表示法模板

注意模板返回的下标是从0开始，答案要求从1开始

 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cstdio>
 #include<string>
 #include<set>
 using namespace std;
 const int maxn =  + ;
 const int INF = 0x3f3f3f3f;
 int change_min(char s[])
 {
     int n = strlen(s);
     int i = , j = , k = ;
     while(i < n && j < n && k < n)
     {
         int t = s[(i + k) % n] - s[(j + k) % n];
         if(!t)
             k++;
         else
         {
             if(t > )
                 i += k + ;
             else
                 j += k + ;
             if(i == j)j++;
             k = ;
         }
     }
     return i < j ? i : j;
 }
 char s[maxn];
 int main()
 {
     int T;
     scanf("%d", &T);
     while(T--)
     {
         cin >> s;
         cout<<(change_min(s) + )<<endl;
     }
     return ;
 }