POJ 3690 Constellations + Gym - 100783J The Big Painting 二维字符串hash
这次组队赛也出现了同样的题目,然而不会做。所以来学习一波新姿势。
二维字符串hash的原理就是先把行横着做普通的一位字符串hash,然后每一行都有一个hash值,再竖着将行与行的hash值再hash一次。原理并不复杂。然后注意横着和竖着hash取两个不同的大质数就可以了。
把x1x1 , 当做横着hash的质数,x2x2 当做竖着hash的质数。
对于这题来说。
r[i][j] 表示横着h
原创
2017-08-29 17:12:20 ·
575 阅读 ·
1 评论