字符串哈希·概念

字符串哈希把一个字符串映射成一个整数（哈希值），使得“两个字符串相等 ⇔ 哈希值几乎必然相等”。这样比较两个字符串是否相同，就变成比较两个数是否相等，O(1) 完成。常用多项式哈希实现。