进制哈希 针对字符串类型,将其转化为整型,就可以实现O(1)的查询。 思想 和二进制思想是类似的。 把每一个字符串转换成数字,这个值是base进制的。 可以处理很多问题(十分方便) 实现 typedef unsigned long long ull; //对于字符串s,进行哈希处理 base = 131;//进制 h[0]=0;//hash数组 p