设三个二进制串a[],tag,q。
a[]记录输入串信息
tag和q记录询问串，其中tag记录是否皆可0为是，1为明确；q在皆可时为0，在明确时记录准确的数字

若询问的第i位为’_’,则tag[i]=0,q[i]=0。若第i位为0,则tag[i]=1,q[i]=0。若第i位为1，则tag[i]=1,q[i]=1。对于一个确定的文本串，若第i位为0,a[i]=0,否则a[i]=1。对于每一位，若a[i]&tag[i]==q[i]，则询问的串和这个文本串匹配。然后bitset优化一下
代码 
#include <bits/stdc++.h>
using namespace std;

const int N=1003;
char c[N],que[N];
bitset<N>a[N],tag,q;
int n,m,ans,qq;

int main(int argc, char** argv) {
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++){
		scanf("%s",c);
		for(int j=0;j<m;j++){
			a[i][j]=(c[j]=='1');
		}
	}
	scanf("%d",&qq);
	for(int i=0;i<qq;i++){
		ans=0;
		scanf("%s",que);
		for(int j=0;j<m;j++)
			if(que[j]=='_') q[j]=0,tag[j]=0;
			else q[j]=(que[j]=='1'),tag[j]=1;
			
		for(int j=0;j<n;j++){
			if((a[j]&tag)==q) ans++;//不打括号为a[j]&(tag==q) 
		}
		printf("%d\n",ans);
	}
	return 0;
}