这个之前写过,知道是暴力但总是错后来就把它压箱底了,现在重写但是被卡了一个点不知道哪里错了,明天再看看别人的代码想想,就先放一下先做别的
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int n,t,ans;
struct Date
{
int l;
int r;
char z;
int lz;
int rz;
}x[355];
int cz1(int i,int j,int k)
{
if (j==n)return j;
if (x[x[k].l].z==x[i].z)return cz1(x[k].l,j+1,x[k].l);
else if (x[x[k].l].z=='w')return cz1(i,j+1,x[k].l);
else return j;
}
int cz2(int i,int j,int k)
{
if (j==n)return j;
if (x[x[k].r].z==x[i].z)return cz2(x[k].r,j+1,x[k].r);
else if (x[x[k].r].z=='w')return cz2(i,j+1,x[k].r);
else return j;
}
int main()
{
cin>>n;
for (int i=1;i<=n;i++){cin>>x[i].z;x[i].l=i-1;x[i].r=i+1;}
x[1].l=n;
x[n].r=1;
for (int i=1;i<=n;i++)
{
x[i].lz=cz1(i,1,i);
x[i].rz=cz2(i,1,i);
}
for (int i=1;i<=n;i++)
{
t=x[i].lz+x[x[i].r].rz;
if (t>n){cout<<n<<endl;return 0;}
if (t>ans)ans=t;
}
cout<<ans<<endl;
return 0;
}
没注释因为明天就要AC所以等AC后再打,懒癌晚期
![吐舌头](http://static.blog.csdn.net/xheditor/xheditor_emot/default/tongue.gif)