牛客练习赛53 C题bitset

题目链接https://ac.nowcoder.com/acm/contest/1114/C

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
const int p=1e9+;
const int N=;
bitset<N>a[N],t,q;//t是模式串，q是目标串
char s[N];
int main()
{
    int n,m,T;
    cin>>n>>m;
    for(int i=;i<=n;i++)
    {
        scanf("%s",s);
        for(int j=;j<m;j++)
        {
            a[i][j]=(s[j]=='');
         }
    }
    cin>>T;
    while(T--)
    {
        scanf("%s",s);
        for(int i=;i<m;i++)
        {
            if(s[i]=='_')
            {
                t[i]=;
                q[i]=;
            }
            else
            {
                q[i]=(s[i]=='');
                t[i]=;
            }
        }
        int ans=;
        for(int i=;i<=n;i++)
        {
            if((a[i]&t)==q)
                ans++;
        }
        cout<<ans<<"\n";
    }
    return ;
}