摘要：Description CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 阅读全文
初涉KMP算法
2016-11-08 22:56 by Hold_F, 165 阅读, 0 推荐, 收藏,
摘要：做了几道题之后，总结几个自己认为的重点吧。 算法是为了解决在文本串中寻找模式串的问题。常规暴力方法，是在文本串(m)中遍历每个位置作为开始和模式串(n)进行匹配，时间复杂度O(mn)。而KMP的做法，是先对模式串进行一个预处理，使复杂度降到O(m+n)。 算法的核心就是对模式串进行预处理，构造一个名 阅读全文
浙公网安备 33010602011771号