天天看点

LintCode: Hash Function

C++

  (a±b)%p = (a%p±b%p)%p

  (a*b)%p = (a%p*b%p)%p

  (a^b)%p = ((a%p)^b)%p

(2)使用long型

(3)magic number 33

(4)循环公式

LintCode: Hash Function
LintCode: Hash Function

本文转自ZH奶酪博客园博客,原文链接:http://www.cnblogs.com/CheeseZH/p/5105576.html,如需转载请自行联系原作者

继续阅读