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 = 100000 + 10;
const int INF = 0x3f3f3f3f;
int change_min(char s[])
{
    int n = strlen(s);
    int i = 0, j = 1, k = 0;
    while(i < n && j < n && k < n)
    {
        int t = s[(i + k) % n] - s[(j + k) % n];
        if(!t)
            k++;
        else
        {
            if(t > 0)
                i += k + 1;
            else
                j += k + 1;
            if(i == j)j++;
            k = 0;
        }
    }
    return i < j ? i : j;
}
char s[maxn];
int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        cin >> s;
        cout<<(change_min(s) + 1)<<endl;
    }
    return 0;
}