#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std; #define MAXN 100000000
#define prime1 9983543
#define prime2 9804799
#define MOD 99999971
#define N 1010 int m,n,A,B,q; unsigned int hash; unsigned int a[N][N],b[N][N],p1[N],p2[N];
bool h[MAXN]; int main()
{
scanf("%d%d%d%d",&m,&n,&A,&B);
for (int i=;i<=m;i++)
for (int j=;j<=n;j++)
scanf("%1d",&a[i][j]);
for (int i=;i<=m;i++)
for (int j=;j<=n;j++)
a[i][j]+=a[i-][j]*prime1;
for (int i=;i<=m;i++)
for (int j=;j<=n;j++)
a[i][j]+=a[i][j-]*prime2;
p1[]=;
p2[]=;
for (int i=;i<=min(m,n);i++)
p1[i]=p1[i-]*prime1,p2[i]=p2[i-]*prime2;
for (int i=A;i<=m;i++)
for (int j=B;j<=n;j++)
{
hash=a[i][j];
hash-=a[i-A][j]*p1[A];
hash-=a[i][j-B]*p2[B];
hash+=a[i-A][j-B]*p1[A]*p2[B];
hash%=MOD;
h[hash]=;
}
scanf("%d",&q);
while (q--)
{
for (int i=;i<=A;i++)
for (int j=;j<=B;j++)
scanf("%1d",&b[i][j]);
for (int i=;i<=A;i++)
for (int j=;j<=B;j++)
b[i][j]+=b[i-][j]*prime1;
for (int i=;i<=A;i++)
for (int j=;j<=B;j++)
b[i][j]+=b[i][j-]*prime2;
puts(h[b[A][B]%MOD] ? "" : "");
}
return ;
}

最新文章

  1. spring源码:核心组件(li)
  2. .NET编译项目时出现《此实现不是 Windows 平台 FIPS 验证的加密算法的一部分》处理方法
  3. inputType属性
  4. Delphi IDE 设置
  5. In App Purchase
  6. java.面向对象特征
  7. iOS设备升级iOS7
  8. C#之base关键字
  9. 查看LINUX发行商版本与LINUX内核版本
  10. 策略模式——MFC样例
  11. vector 利用swap 函数进行内存的释放 vector&lt;int&gt;().swap
  12. Vim 在 windows 环境下的初步配置
  13. Http读书笔记1-5章
  14. 3、设置jsp上的类容自动更新
  15. java虚拟机的类加载器
  16. python模块:subprocess
  17. Android取得系统时间
  18. 经验分享 | 如何拿到自己满意的offer?
  19. (转)真正的中国天气api接口xml,json(求加精) ...
  20. 移植最新Uboot到JZ2440开发板

热门文章

  1. 条款27:尽量少做转型动作(Minimize casting)
  2. Postfix telnet www.azengna.com 25 Connection Refused 但是localhost连接成功
  3. 分享14个很酷的jQuery导航菜单插件
  4. xtu summer individual-4 B - Party All the Time
  5. 【ITOO 5】启用MSDTC后的各种问题,以及解决方案
  6. UVA11090 Going in Cycle!! 【SPFA】
  7. XCode 或者ITune 添加账号时,提示:This action could not be completed. 或者 Access Privileges
  8. SQL SERVER 2012 第三章 使用INSERT语句添加数据
  9. 洛谷—— P2002 消息扩散
  10. CDI Services *Decoretions *Intercepters * Scope * EL\(Sp EL) *Eventmodel