哈希（蛤铪）

哈希

——————————18.5.14更新

——————————18.5.15更新 哈希的判断

哈希是神马东西呢。。。。简单来说它是一个函数啦。。。就这么样（好难呀）

哈希的简介

它是将一个复杂的字符串用一个函数将它映射成一个数字的过程。哈希的函数有很多，也很玄学，因为它看起来很容易错，有很多反例，但是它就是不错。它主要用于判断两个字符串是否相等，具体地实现是判断两个字符的哈希函数的值是否一样即可。

哈希的函数

一下函数都是针对一个字符串A的：(其中$p$是质数，$len$为字符串长度,$cnt_{A_i}$为该位字符在该字符串中出现次数)

$$hash(A)=\sum_{i=1}^{len} A_i*p^i$$

hash(A)=