简单kmp算法（poj3461）
摘要：
题目简述： 给你两个字符串p和s，求出p在s中出现的次数。 思路简述： 在介绍看BF算法时，终于了解到了大名鼎鼎的KMP算法，结果属于KMP从入门到放弃系列，后来看了几位大神的博客，似乎有点懂了。此题为KMP算法的简单应用。 KMP简述： BF算法为穷举法，而此法通过next数组的指引，巧妙的跳过了 阅读全文
posted @ 2018-01-25 00:54 KOBOSP 阅读(154) 评论(0) 推荐(0)
浙公网安备 33010602011771号