会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
/*********************//
某二中第一st
博客园
首页
订阅
管理
2018年2月20日
字符串算法①——kmp
摘要: kmp算法是用来找A字符串的子串B的出现次数和位置的一种算法; 在看后面之前先看一个链接https://kb.cnblogs.com/page/176818/ 然后对算法就有个大概的理解 为了实现这种算法我们需要一个next数组,也就是刚才链接里的部分匹配表,next[i]表示‘B中以i结尾的非前缀
阅读全文
posted @ 2018-02-20 23:30 某二中第一ST
阅读(105)
评论(0)
推荐(0)
编辑
公告