字符串 hash + poj 2774 (hash+二分)
所谓字符串hash 就是将一串字符串 hash对应的一个值,一般后续的查找,匹配等等
比较常见的方法是,将字符串看作是一个p进制的值,然后对这个很大的数进行取模,得到的就是该字符串的hash值,根据前人的经验,为了减少冲突,我们将p 选择为31 ,131 这些数字,并且为了方便,我们直接把数值类型定义为unsigned long long 这样,我们就不许要手动取模,当数值溢出的时候, unsi...
原创
2018-07-12 20:05:04 ·
389 阅读 ·
2 评论