提出 #38393287

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define N 1000009
using namespace std;
typedef long long ll;
int f[N],du[N],dp1[N],dp2[N];
char s[N],t[N];
inline ll rd(){
	ll x=0;char c=getchar();bool f=0;
	while(!isdigit(c)){if(c=='-')f=1;c=getchar();}
	while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=getchar();}
	return f?-x:x;
}
int find(int x){
	return f[x]=f[x]==x?x:find(f[x]);
}
int n,m;
bool mat(char x,char y){
	if(x=='?'||y=='?')return 1;
	if(x==y)return 1;
	return 0;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	cin>>(s+1)>>(t+1);
	n=strlen(s+1);
	m=strlen(t+1);
	dp1[0]=1;
	for(int i=1;i<=m;++i){
		dp1[i]=dp1[i-1]&mat(s[i],t[i]);
	}
	dp2[n+1]=1;
	for(int i=n;i>=n-m+1;--i){
		dp2[i]=dp2[i+1]&mat(s[i],t[m-(n-i)]);
	}
	for(int i=0;i<=m;++i){
		if(dp1[i]&&dp2[n-(m-i)+1])
			cout<<"Yes"<<'\n';
		else cout<<"No"<<'\n';
	}
}

提出情報

ジャッジ結果