记录编号	224070	评测结果	AAAAAAAAA
题目名称	破碎的项链	最终得分	100
用户昵称	FoolMike	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2016-02-15 14:00:27	内存使用	0.31 MiB

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;

string s;
int i,j,k,n,ans=0;
char c1,c2;
bool check(char x,char &y)
{
	bool ck;
	ck=false;
	if (x=='w'||y=='w') ck=true;
	if (x==y) ck=true;
	if (y=='w') y=x;
	return ck;
}

int main()
{
	freopen("beads.in","r",stdin);
	freopen("beads.out","w",stdout);
	scanf("%d",&n);
	cin>>s;
	s=" "+s+s+s+" ";
	for (i=n+1;i<=2*n;i++)
	{
		c1=s[i-1];
		for (j=i-1;check(s[j],c1);j--);
		c2=s[i];
		for (k=i;check(s[k],c2);k++);
		ans=max(ans,min(n,k-j-1));
	}
	printf("%d\n",ans);
	return 0;
}