【第十六课】哈希表(acwing-841字符串哈希 / 详解 / 优秀的文章推荐 / c++代码)
目录思想代码如下一些解释1.基数P的选择2.unsignedlonglong类型可能需要看的文章博客思想咳咳,感觉这个刚开始第一遍接触的时候很抽象,,,还好网友们很强,有很通俗的解释办法hh。字符串的哈希核心思想是:我们把字符串当做一个P进制的数,有点像通过前缀和的思想得到两段字符串的哈希值,在判断两段字符串所映射的哈希值是否相同即可。ha数组的每一位存的都是字符串的前i位映射之后的哈希值(这个哈