Codeplay0314

哈希专题总结哈希专题算是我学的最比较好的专题之一了…感觉。我把哈希的操作笼统地总结为，你有很多东西，然后你要get一件新的东西，你需要判断有没有这件东西，然后你再拿下它。而哈希的核心问题就集中在如何判断上面。先抛开这个问题，我们想另外一件事，哈希可以用来做什么。最简单地，可以用来判重。而依我的理解，哈希既可以用来帮助状态记录，也可以用来减少枚举量。回到开始的问题，怎样判重。我看来，所有的哈希都无异于

KMP 算法（KMP算法并不很好理解，请读者在阅读过程中集中精力并有自己的思考） 这是一种神奇的算法—- 首先解释一下KMP算法是干什么的。 你有两个长度不同字符串S、T，它们的长度分别为len1/len2，你要判断T是否为S的子串（即S中是否包含T）。 以人类的思维是是这样进行判断的：一位一位比较。然而这样速度太慢了，因为在最坏的情况下你最多可能需要比较进行(len1-len2)*len2