记录编号	381475	评测结果	AAAAAAAAAA
题目名称	2123.[HZOI 2015] Glass Beads	最终得分	100
用户昵称	FoolMike	是否通过	通过
代码语言	C++	运行时间	0.015 s
提交时间	2017-03-11 19:43:57	内存使用	1.24 MiB

#include<cstdio>
using namespace std;
const int N=1e6+10;
char s[N];int n;
int main()
{
	freopen("MinRepresentations.in","r",stdin);
	freopen("MinRepresentations.out","w",stdout);
	scanf("%d%s",&n,s+1);
	for (int i=1;i<=n;i++) s[i+n]=s[i];
	int i,j,k,last;
	for (i=1;i<=n;){
		for (j=i,k=i+1;k<=n&&s[j]<=s[k];k++)
			s[j]<s[k]?j=i:j++;
		last=i;
		while (i<=j) i+=k-j;
	}
	for (i=last;i<=last+n-1;i++) putchar(s[i]);
	puts("");
	return 0;
}