题目
这是一道比较裸的二维hash题目，题解出自进阶书。
思路就是列与列之间相乘p[1]，行与行之间相乘p[n]，其实挺好理解的，就是你把每一行的数都按顺序放在第一行后面求得的hash值就是这些，然后离线操作。
#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define ld long double
#define rep1(i,n) for(int i=1;i<=n;i++)
#define rep0(i,n) for(int i=0;i<n;i++)
#define rep(i,l,r) for(int i=l;i<=r;i++)
using namespace std;
const int mod=1e9+7;
const int maxn=1e6+7;
const int N=1007,P=13331;
int n,m,a,b,q;
char s[N][N],qs[N][N];
bool ans[N];
ull num[N][N],qnum[N][N],p[N*N];
map<ull,vector<int> >qans;
ull get()
{
for(int i=1;i<=a;i++)
{
scanf("%s",qs[i]+1);
for(int j=1;j<=b;j++)
qnum[i][j]=qnum[i][j-1]*P+qs[i][j];
}
for(int i=1;i<=a;i++)
for(int j=1;j<=b;j++)
qnum[i][j]+=qnum[i-1][j]*p[n];
return qnum[a][b];
}
int main()
{
// freopen("in.txt","r",stdin);
cin>>n>>m>>a>>b;
p[0]=1;
for(int i=1;i<N*N;i++)p[i]=p[i-1]*P;
for(int i=1;i<=m;i++)
{
scanf("%s",s[i]+1);
for(int j=1;j<=n;j++)
num[i][j]=num[i][j-1]*P+s[i][j];
}
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
num[i][j]+=num[i-1][j]*p[n];
cin>>q;
for(int i=1;i<=q;i++)qans[get()].push_back(i);
for(int i=a;i<=m;i++)
for(int j=b;j<=n;j++)
{
ull k=num[i][j]-num[i-a][j]*p[a*n]-num[i][j-b]*p[b]+num[i-a][j-b]*p[a*n+b];
if(qans.find(k)!=qans.end())
for(int i=0;i<qans[k].size();i++)
ans[qans[k][i]]=1;
}
for(int i=1;i<=q;i++)cout<<(ans[i]?"1":"0")<<endl;
return 0;
}