记录编号	194737	评测结果	AAAAAAAAAAAAAA
题目名称	隐藏口令	最终得分	100
用户昵称	mikumikumi	是否通过	通过
代码语言	C++	运行时间	0.032 s
提交时间	2015-10-17 10:16:16	内存使用	0.29 MiB

#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
const int SIZEL=100010;
string str;
int L,p;
bool com(int i,int j)//比较从i开始的字符串和从j开始的字符串
{
	for(p=0;p<L;p++)
	{
		if(str[i+p]<str[j+p]) return 0;
		if(str[i+p]>str[j+p]) return 1;
	}
	return 0;
}
int main()
{
	freopen("hidden.in","r",stdin);
	freopen("hidden.out","w",stdout);
	scanf("%d",&L);
	string ch;
	while(!cin.eof()){
	    cin>>ch;
		str+=ch;
	}
	str+=str;
	str="#"+str;
	int i=1,j=2;
	while(j<=L)
	{
		if(com(i,j))
		{
			i=j;
			j++;
		}
		else 
		{
			if(p==0) p++;
			j+=p;
		}
	}
	printf("%d",i-1);
	return 0;
}