有一字串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;
}