摘要：1 核心思想：将字符串看成P进制数，P的经验值是131或13331，取这两个值的冲突概率低 2 小技巧：取模的数用2^64，这样直接用unsigned long long存储，溢出的结果就是取模的结果 3 4 typedef unsigned long long ULL; 5 ULL h[N], p 阅读全文