标签：blog http io os sp c log html amp
判重的时候可以用手写hash，也可以用stl中的map，手写hash的好处是快，解决冲突的方案较好，map慢。但是手写hash要求的空间高，而且有时处理得不好的话会wa。
注意的是，hash的函数一定要写好，但是写好又爆空间。一般采用元素个数作为基数然后乘上递增的这个基数的幂作为权重，mod的时候要注意处理冲突，我们可以直接用到达的下标一直向后找个空的位置放下即可。例题：【COGS & USACO Training】710. 命名那个数字（hash+水题+dfs），【wikioi】1230 元素查找（巨水题+set/hash）
标签：blog http io os sp c log html amp
原文地址：http://www.cnblogs.com/iwtwiioi/p/3998751.html
