字符串前缀和哈希

把字符串的前缀进行一个哈希，这样在比较的时候可以先判断哈希后的值是否相等，用在大量需要重复匹配字符串前缀的情况下。

此处使用的是一种K进制的玩法进行哈希操作 ——

• 把 char -> int 先把每个字符映射成”数字“
• 然后把每一位按权处理求和

原则上 K 够大的话就不会出现碰撞 —— 但是显然我们变量存储的数值是有限制的，比较容易移除，所以需要存储取模后的结果。

（依旧是质数这块）

同时，为了减少碰撞的可能，可以使用双哈希或之类的什么技巧。