/*********************//
摘要: kmp算法是用来找A字符串的子串B的出现次数和位置的一种算法; 在看后面之前先看一个链接https://kb.cnblogs.com/page/176818/ 然后对算法就有个大概的理解 为了实现这种算法我们需要一个next数组,也就是刚才链接里的部分匹配表,next[i]表示‘B中以i结尾的非前缀 阅读全文
posted @ 2018-02-20 23:30 某二中第一ST 阅读(105) 评论(0) 推荐(0) 编辑