poj3690(哈希字符串匹配)

解题思路:这道题就是给定一个二维的矩阵(n*m),然后给几个小矩阵(p*q)去进行匹配。那我们就可以看成是一个p*q<2500的字符串匹配。所以可以用hash.接下来就是传统的hash字符串匹配了。kmp是肯定不行的,因为是多字符串匹配。题比较基础,代码以后再写吧,先占个坑。

猜你喜欢

转载自blog.csdn.net/qq_39861441/article/details/87924717