poj1509 字符串最小表示法

題意就是給一個環形字符串，求在哪裏斷開可以得到字典序最小的字符串

經典的字符串最小表示法

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
#include<vector>
using namespace std;
typedef long long ll;
#define N 505
const int inf=0x3f3f3f3f;
string str;
int work(int m)
{
	int i=0,j=1;
	int l=0;
	while(i<m&&j<m)
	{
		for(l=0;str[(i+l)%m]==str[(j+l)%m];l++) //l是兩字符串相等的長度，每次更新
		if(l>m) break;                          //如果l>m 就說明走超了 可能性有很多，比如全是A。。。
		if(str[(i+l)%m]>str[(j+l)%m])           //i和j互爲更新，每個都有可能保存最小字符串
			i=i+l+1;
		else j=j+l+1;
		if(i==j) j++;
	}
	if(i>j) return j;
	else return i;
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		cin>>str;
		int ans=work(str.size());
		printf("%d\n",ans+1);
	}
	return 0;
}