matrix

# 题意
给定一个n行m列的矩阵（矩阵中只包含数字0或1）
执行q次询问，每次给出一个n行m列的矩阵，
问矩阵是否在原矩阵中出现过

# 题解
1） 将矩阵用字符串读入，将矩阵每一行的hash值求出来
2） 按列来进行枚举，从第b列开始，即当前的列数一定大于b列，然后左边就是当前列-b+1，一行一行的进行扩展，如果当前行数大于a则把当前-a的行即固定矩形的上一行减去，只有行数大于a的时候才会满足是可能的a*b的矩形
3） 每次满足询问矩阵大小就加入hash表
4） unordered_map存储如果已经存在就证明有

#include <bits/stdc++.h>
#define ull unsigned long long
using namespace std;
const int N=1010,P=131;
ull p[N*N],h[N][N];
int n,m,a,b;
char str[N];
ull get(ull f[], int l, int r)
{
   return f[r] - f[l - 1] * p[r - l + 1];
}
int main(){
   cin>>n>>m>>a>>b;
   p[0] = 1;
   for (int i = 1; i <= n * m; i ++ ) p[i] = p[i - 1] * P;

   for (int i = 1; i <= n; i ++ )
   {
      scanf("%s", str + 1);
      for (int j = 1; j <= m; j ++ ) h[i][j] = h[i][j - 1] * P + str[j] - '0';
   }
   unordered_map<ull,int> f;
   for (int i = b; i <= m; i ++ )
   {
      ull s = 0;
      int l = i - b + 1, r = i;
      for (int j = 1; j <= n; j ++ )
      {
         s = s * p[b] + get(h[j], l, r);
         if (j - a > 0) s -= get(h[j - a], l, r) * p[a * b];
         if (j >= a) f[s]++;
      }
   }
   int Q;
   scanf("%d", &Q);
   while (Q -- )
   {
      ull s = 0;
      for (int i = 0; i < a; i ++ )
      {
         scanf("%s", str);
         for (int j = 0; j < b; j ++ ) s = s * P + str[j] - '0';
      }
      if (f[s]) puts("1");
      else puts("0");
   }
   return 0;
}