首先介绍一下hash? 事实上是一种叫做蛤丝的病毒 hash的做法: 首先设一个进制数base,并设一个模数mod 而哈希其实就是把一个数转化为一个值,这个值是base进制的,储存在哈希表中,注意一下在存入的时候取模一下即可 比如说现在有一个字符串orzc 枚举这个字符串的每一位,与base相乘得到ans,然后mod一下,就得到orzc的哈希值 但是哈希有一个很大的弊端: 哈希冲突 什么是哈希冲突呢? 就比如说orzc的哈希值是233,而orzhjw的哈希值也是233 那么我们在查询的时候代码会…