Usaco Training Section 5.5 Hidden Password

有一字符串s，长度为l，求s+s中长度为l的最小子串。

参考了网上的方法，其实挺简单的。用两个指针i、j，每次将i、j向后移相同位，直到出现不同，大的向后跳。这样复杂度就是O（n）的。

#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define inf 2147483647
#define mp make_pair
#define pii pair<int,int>
#define pb push_back
#define r1 rt<<1
#define r2 rt<<1|1
#define ld long double
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	freopen("hidden.in","r",stdin);
	freopen("hidden.out","w",stdout);
	int n;
	cin>>n;
	string s="";
	for(int i=1;i<=n;++i){
		char c;cin>>c;
		s+=c;
	}
	int i=0,j=1;
	while(i<n&&j<n){
		int k;
		for(k=0;k<n;++k)
			if(s[(i+k)%n]!=s[(j+k)%n]) break;
		if(k==n) break;
		if(s[(i+k)%n]>s[(j+k)%n]) i=i+k+1;
		else j=j+k+1;
		if(i==j) ++j;
	}
	printf("%d\n",min(i,j));
	return 0;
}