这能超时?
查看原帖
这能超时?
664744
_lqs_楼主2023/1/20 18:13

是 cin 卡了输入时间吗?太离谱了

#include<bits/stdc++.h>
using namespace std;
int n,m,i,j,ans;
int t,opt,x,q;
char s1[1000005],s2[1000005],flag[1000005],p;
int main(){
	scanf("%d",&t);
	while(t--){
		ans=0;
		memset(flag,0,sizeof(flag));
		scanf("%d%d",&n,&q);
		scanf("%s",s1+1);
		scanf("%s",s2+1);
		for(i=1;i<=n;i++){
			if(s1[i]!=s2[i]) flag[i]=1,ans++;
		}
		if(ans==0) printf("Yes\n");
		else printf("No\n");
		while(q--){
			int bi=0;
			cin>>opt>>x>>p;
			if(s1[x]==s2[x]) bi=1;
			else bi=2;
			if(opt==1) s2[x]=p;
			if(opt==0) s1[x]=p;
			if(bi==1 && s1[x]!=s2[x]) flag[x]=1,ans++;
			if(bi==2 && s1[x]==s2[x]) flag[x]=0,ans--;
			if(ans==0) printf("Yes\n");
			else printf("No\n");
		}
	}
	return 0;
}
2023/1/20 18:13
加载中...