3 条题解

  • 1
    @ 2026-11-6 11:36:41

    我们把原字符串变成两个由 a,b,ca,b,c 组成的字符串,分别是奇数位置上的和偶数位置上的,对于每一个字符串,对于每一个位置我们记录当前的 a,b,ca,b,c 包含的数量,当我们发现不满足时,我们让选取的左端点 ll 向右走,直到满足条件,每一次 ll 移动完之后都要更新答案。

    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;
    }
    

    [2026济南登峰营] D2 P1 珍珠圈圈(pearl) - 文件读写

    信息

    ID
    966
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    (无)
    递交数
    45
    已通过
    14
    上传者