哈希技巧

目录

• 字符串hash
• 序列hash
• 树hash
• 图hash

字符串hash

const int mod =  1e9 + 7 | 1e9 + 9;孪生质数
s[]    a  b   c    d
hash[] a ab abc abcd
hash(2,3) = bc = hash[3] - hash[2 - 1] * power(mod,3 - 2 + 1) = abc - axx = bc;

序列hash

树hash

图hash