哈希
Self-Discipline
在校大学生
展开
-
URAL 1486(二维字符串HASH)
题意:给定一个n*m的字符矩阵,问你是否存在两个不重合(可以有交集)的正方形矩阵完全一致, 存在输出正方形的最大边长和两个正方形的左上角坐标,不存在则输出0。分析:二维字符串Hash板子题,二分正方形的长度,然后Hash判断即可。注意进制P和模数M的选择,按照《算法竞赛进阶指南》上的来说,P一般可以选择131或者13331,推荐论文:《Hash在信息学竞赛中的一类应用》。代码:#in...原创 2019-08-13 16:47:55 · 167 阅读 · 0 评论 -
bzoj2351 Matrix(二维哈希)
题意:Description给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在原矩阵中出现过。所谓01矩阵,就是矩阵中所有元素不是0就是1。Input输入文件的第一行为M、N、A、B,参见题目描述。接下来M行,每行N个字符,非0即1,描述原矩阵。接下来一行为你要处理的询问数Q。接下来Q个矩阵,一共Q*A行,每行B个字符,描述Q个01矩...原创 2019-08-12 16:06:05 · 272 阅读 · 0 评论