Hi_Kou

摘要： KMP 算法 KMP 算法是单模匹配算法，即在一个长度为 n 的文本串中查找一个长度为 m 的模式串。它的复杂度是 \(O(n+m)\)，差不多是此类算法能达到的最优复杂度。朴素的模式匹配算法（暴力方法）: 在S的所有字符中逐个匹配 P 的每个字符。 结论：朴素算法在某种特殊字符串（比如例1）中，复 阅读全文

摘要： 字符串哈希 首先看一个比较特殊的字符串匹配问题：在很多字符串中尽快操作某个字符串。如果字符串的规模很大，访问速度很快速。这个问题用哈希(hash)方法解决是最快的。用哈希函数对每个子串进行哈希，分别映射到不同的数字，即一个整数哈希值，然后就可以根据哈希值找到子串，接下来配合使用数据结构或STL完成判 阅读全文