最后附了中文题意。
思路：枚举每个隔断 暴力搜就行 n才100
分左蓝右红和左红右蓝两种情况
代码：
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
#define ll long long
#define inf 0x3f3f3f3f
#define sd(a) scanf("%d",&a)
#define sdd(a,b) scanf("%d%d",&a,&b)
#define cl(a,b) memset(a,b,sizeof(a))
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define sddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define dbg() printf("aaa\n")
using namespace std;
//暴力
int main() {
char s[410];
scanf("%s",s);
int len=strlen(s);
rep(i,0,len-1){
s[i+len]=s[i+2*len]=s[i+3*len]=s[i];
}//4倍长度了
int maxx=0;
for(int i=2*len;i<3*len;i++){//枚举所有断点
//左蓝右红
int j=i-1,k=i;
while((s[j]=='b'||s[j]=='w')&&j>=0) j--;
while((s[k]=='r'||s[k]=='w')&&k<3*len) k++;
if(i-j-1+k-i>len){
maxx=len;
break;
}
if(maxx<k-j-1) maxx=k-j-1;
j=i-1,k=i;
while((s[j]=='r'||s[j]=='w')&&j>=0) j--;
while((s[k]=='b'||s[k]=='w')&&k<3*len) k++;
if(i-j-1+k-i>len){
maxx=len;
break;
}
if(maxx<k-j-1) maxx=k-j-1;
}
printf("%d\n",maxx);
return 0;
}
题目描述
由 n(1≤n≤100) 个珠子组成的一个项链，珠子有红、蓝、白三种颜色，各种颜色的珠子的安排顺序由键盘输入的字符串任意给定。蓝色用小写字母b表示,红色用小写字母r表示, 白色用小写字母w表示.
假定从项链的某处将其剪断，把它摆成一条直线。先从左端向右收集同色珠子，遇到第一个异色珠子时停止. 收集过程中, 白色是一种特殊颜色, 既可以看成红色也可以看成蓝色。然后再从剩余珠子的右端向左重复上述过程。
例如：对下图一所示的项链, 如果从图一中标记的位置0处剪断, 则按顺时针顺序得到wbbbwwrrbwbrrwb（如图二所示）。这时从左端开始收集可以得到wbbbww, 共6个珠子；然后从剩余珠子右端开始收集得到wb，共2个珠子。这种剪法共可收集到6+2=8个珠子。 如果从图一中标记的位置4处剪断, 则按顺时针顺序得到wwrrbwbrrwbwbbb（如图二所示）。这时从左端收集可以得到wwrr,共4个珠子； 然后从剩余珠子右端收集可以得到wbwbbb，共6个珠子。这种剪法共可收集到4+6=10个珠子。
要求: 在项链中选择合适的剪断位置, 使得从左右两端收集到的珠子数目之和最大，输出收集到的珠子数的最大值M。
输入
由小写字母b,r,w组成的字符串。此字符串记录了一个首尾相接的项链从某处断开后，按顺时针顺序得到的珠子的直线排列。
输出
收集到的珠子数的最大值 M
样例输入
wbbbwwrrbwbrrwb
样例输出
10
