字符串hash

课件：字符串hash

之前一直以为字符串hash能做的事情Trie都能做。
然而现在知道有些事情，Hash能做，Trie不能做……

字符串hash的要点在于构造优秀的hash函数。有时为了避免冲突，用map存hash值也在所不惜。

详见课件？