字符串哈希(HDU1686字符串匹配hash和kmp对比,POJ3974最长回文子串hash和manacher对比)
字符串哈希Hash的思想Hash的核心思想在于,将输入映射到一个值域较小、可以方便比较的范围。Warning!Warning!Warning!这里说的“值域较小”在不同的情况下意义是不一样的:在哈希表中:值域需要小到能够接受线性的空间和时间。而在字符串哈希中,值域需要小到能够快速比较(109 101810^9\,10^{18}1091018都可以快速比较)。同时,为了降低哈希冲突率,值域也不能太小