题意

查询一些子矩阵在原矩阵中是否存在。

分析

首先对于每个位置,求出它开始长度为 \(y\) 的横行 hash 值

然后对于 hash 值再求一次竖列的 hash 值即可

 

Categories: 哈希

发表评论

电子邮件地址不会被公开。 必填项已用*标注