題目連結

分析

除了第一個數外，以編號最小的為最低位，把每一個數的第i位拿出來組成一個n位二進位制數，設為bi。
對於所填的運算子，設or為0，and為1，拿出來也會組成一個nn位二進位制數，設為x。
神奇的地方來了，該位運算結果為1當且僅當bi>x。
那麼我們就可以把bibi從大到小排序，對於每個詢問，其答案不為0當且僅當不存在某個1在0的後面。否則就找到第一個0，設為第i位，那麼答案就是bi−1−bi。

Code

#include <bits/stdc++.h>

const int N = 1005;
const int M = 5005;
const int
 
 MOD = 1000000007;

int n,m,q,bin[N],pos[M];
struct data
{
    int id,s[N],val;
}b[M];
char str[M];

bool cmp(data a,data b)
{
    for (int i = n - 1; i >= 0; i--)
        if (a.s[i] > b.s[i]) 
            return 1;
        else if (a.s[i] < b.s[i]) 
            return 0;
    return 0;
}

int main()
{
    scanf
 
("%d%d%d",&n,&m,&q);
    bin[0] = 1;
    for (int i = 1; i <= n; i++) 
        bin[i] = bin[i - 1] * 2 % MOD;
    for (int i = 0; i < n; i++)
    {
        scanf("%s",str + 1);
        for (int j = 1; j <= m; j++) 
            b[j].s[i] = str[j] - '0', (b[j].val += b[j].s[i] * bin[i]) %= MOD;
    }
    for
 
 (int i = 1; i <= m; i++) 
        b[i].id = i;
    std::sort(b + 1, b + m + 1, cmp);
    for (int i = 1; i <= m; i++) 
        pos[b[i].id] = i;
    b[0].val = bin[n];
    while (q--)
    {
        scanf("%s",str + 1);
        int mn = m + 1, mx = 0;
        for (int i = 1; i <= m; i++)
            if (str[i] == '0') 
                mn = std::min(mn,pos[i]);
            else mx = std::max(mx,pos[i]);
        if (mx > mn) 
            printf("%d\n",0);
        else printf("%d\n",(b[mx].val + MOD - b[mn].val) % MOD);
    }
}