2020年2月1日

AcWing - 156 矩阵(二维哈希)

摘要: 题目链接:矩阵 题意:给定一个$m$行$n$列的$01$矩阵$($只包含数字$0$或$1$的矩阵$)$,再执行$q$次询问,每次询问给出一个$a$行$b$列的$01$矩阵,求该矩阵是否在原矩阵中出现过 思路:二维哈希,从矩阵的右下角为低位到矩阵的左上角为高位,先求出每一行的一维哈希值$h[i][j] 阅读全文

posted @ 2020-02-01 22:34 啊啊鄂 阅读(240) 评论(0) 推荐(0) 编辑

导航