3 条题解
-
1
我们把原字符串变成两个由 组成的字符串,分别是奇数位置上的和偶数位置上的,对于每一个字符串,对于每一个位置我们记录当前的 包含的数量,当我们发现不满足时,我们让选取的左端点 向右走,直到满足条件,每一次 移动完之后都要更新答案。
Code:
#include<bits/stdc++.h> #define int long long #define I_love_ch ios::sync_with_stdio(0) #define China cin.tie(0) #define France cout.tie(0) #define ch_France return 0 #define Nyacode main using namespace std; int a,b,c; char ch[2000010],ch1[2000010],ch2[2000010],s[2000010]; string x; signed Nyacode(){ freopen("pearl.in","r",stdin); freopen("pearl.out","w",stdout); I_love_ch; China; France; cin>>a>>b>>c; cin>>x; int n=x.size(); x=" "+x; int len=0; for(int i=1;i<=n;i++){ s[i]=s[i+n]=x[i]; } n*=2; for(int i=2;i<=n;i++){ if(s[i]-'0'+s[i-1]-'0'==0) ch[++len]='a'; if(s[i]-'0'+s[i-1]-'0'==1) ch[++len]='b'; if(s[i]-'0'+s[i-1]-'0'==2) ch[++len]='c'; } int ch1l=0,ch2l=0; for(int i=1;i<=len;i++){ if(i&1) ch1[++ch1l]=ch[i]; else ch2[++ch2l]=ch[i]; } int ans=0; int l=1; int aa=0,bb=0,cc=0; for(int i=1;i<=ch1l;i++){ if(ch1[i]=='a') aa++; if(ch1[i]=='b') bb++; if(ch1[i]=='c') cc++; while((l<=i&&(aa>a||bb>b||cc>c))||((i-l+1)*2>n/2)){ if(ch1[l]=='a') aa--; if(ch1[l]=='b') bb--; if(ch1[l]=='c') cc--; l++; } ans=max(ans,(i-l+1)*2); } l=1; aa=bb=cc=0; for(int i=1;i<=ch2l;i++){ if(ch2[i]=='a') aa++; if(ch2[i]=='b') bb++; if(ch2[i]=='c') cc++; while((l<=i&&(aa>a||bb>b||cc>c))||((i-l+1)*2>n/2)){ if(ch2[l]=='a') aa--; if(ch2[l]=='b') bb--; if(ch2[l]=='c') cc--; l++; } ans=max(ans,(i-l+1)*2); } cout<<ans<<"\n"; ch_France; }
信息
- ID
- 966
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- (无)
- 递交数
- 45
- 已通过
- 14
- 上传者