USACO-Section1.1 Broken Necklace

##Broken Necklace##
本题可以用一个数组记录每个位置开始向右的最大连续长度l[i],
再找出最大的l[i]+l[i+l[i]],即为所求的解。注意项链颜色全部相同时的特殊情况。
代码如下：

/*
ID: xhzdcyy1
PROB: beads
LANG: C++         
*/
#include <iostream>
#include <fstream>
#include <cstring>
#define cin fin
#define cout fout 
using namespace std;
int main()
{
	ofstream fout ("beads.out");
    ifstream fin ("beads.in");
    int l[350]={0};
    int n;
    string necklace;
    cin>>n;
    cin>>necklace;
//    int max=0;
    for(int i=0;i<n;i++){
    	char flag=necklace[i];
    	int c=0;
    	for(int k=0;k<n;k++){
    		if(necklace[(i+k)%n]==flag||necklace[(i+k)%n]=='w'){
    			c++;
			}
			else if(flag=='w'){
				flag=necklace[(i+k)%n];
				c++;
			}
			else{
				break;
			}
		}
		l[i]=c;
	}
	int max=0,tmp;
	for(int i=0;i<n;i++){
		tmp=l[i]+l[i+l[i]];
		if(tmp>max) max=tmp;
	} 
	if(max>n) max=n;
	cout<<max<<endl;
 	return 0;
 }