有毒的粽子

摘要： 写点自己对KMP的理解，我们有两个字符串A和B，求A中B出现了多少次。 这种问题就可以用KMP来求解。 朴素的匹配最坏情况是O(n^2)的。KMP是个高效的算法，效率是O(n)的。 KMP算法的思想是先将B串与自己匹配，预处理出一个kmp(next)数组，在失配的时候回跳，这样就大大提升了效率。 定 阅读全文