猛辛求助
查看原帖
猛辛求助
642481
Esawkm楼主2022/10/5 17:31
#include<bits/stdc++.h>
using namespace std;
#define int long long
string s;
int q,qzh[200005];
signed main() {
	cin>>s;
	cin>>q; 
	s=" "+s;
	if(s[1]=='C')
	qzh[1]=1;
	else if(s[1]=='O')
	qzh[1]=2;
	else qzh[1]=3;
	for(int i(2);i<s.size();++i)
	if(s[i]=='C')
	qzh[i]=qzh[i-1]^1;
	else if(s[i]=='O')
	qzh[i]=qzh[i-1]^2;
	else
	qzh[i]=qzh[i-1]^3;
	while(q--){
		int l,r;
		cin>>l>>r;
		if(qzh[l-1]^qzh[r]==1)
		cout<<"Y";
		else
		cout<<"N"; 
	}
	return 0;
}
2022/10/5 17:31
加载中...