bzoj2462[二维hash/矩阵hash]

最新推荐文章于 2022-08-28 11:03:09 发布

zz_ylolita

最新推荐文章于 2022-08-28 11:03:09 发布

阅读量250

点赞数

分类专栏：基础数据结构

本文链接：https://blog.csdn.net/zz_ylolita/article/details/97310333

版权

本文详细探讨了如何利用二维哈希和矩阵哈希解决算法竞赛中的问题，通过实例分析了这两种数据结构的应用场景和计算原理，帮助读者理解其在处理字符串和数组模式匹配中的优势。

摘要由CSDN通过智能技术生成

//二维hash
//相当于每个位置有两个权，行一个，列一个，然后推的方法和一维一样
//bzoj2462
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;
#define P1 131
#define P2 1331//行和列的模数不能相同，否则关于对角线对称的矩阵就有冲突
typedef unsigned int ull;
int n,m,a,b,q,tot,r,c;
ull p1[1010], p2[1010], sum[1010][1010];
char s[1010][1010];
ull hs[1000010];
void Hash(ull x)
{
   
	hs[tot++] = x;
}
int main()
{
   
	scanf("%d%d%d%d", &m, &n, &r