最小（大）表示法

给一个首尾相连的长度为n的字符串 找一个字典序最小的串。
算法目的是找字典序最小的串的开头位置。
设 f=0,e=1,k=0;
代码：

最小表示法：
int a[500005]={0};
		int k=0;
		int f=0,e=1;
		int ans=0;
		while(f<n&&e<n&&k<n)
		{
			int t=a[(f+k)%n]-a[(e+k)%n];
			if(!t) k++;
			else
			{
				if(t>0)
					f+=k+1;
				else
					e+=k+1;
				k=0;
			}
		}
		ans=min(e,f);
	
	最大表示法：
	int a[500005]={0};
		int k=0;
		int f=0,e=1;
		int ans=0;
		while(f<n&&e<n&&k<n)
		{
			int t=a[(f+k)%n]-a[(e+k)%n];
			if(!t) k++;
			else
			{
				if(t>0)
					e+=k+1;
				else
					f+=k+1;
				k=0;
			}
		}
		ans=min(e,f);