会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
逾期不候丶
博客园
首页
新随笔
联系
订阅
管理
2019年7月25日
KMP && exkmp && manacher
摘要: 1.KMP kmp是用来字符串匹配的一种算法,核心是next数组的使用,如果暴力去匹配,假设a[n], b[m], 那么复杂度为o(nm)的,但其实可以通过next数组(前缀与后缀的最大匹配值)来降低到o(n +m), 意思就是比如a[i + 1] != b[j + 1], 那么暴力来说,就只在从0
阅读全文
posted @ 2019-07-25 20:31 逾期不候丶
阅读(237)
评论(2)
推荐(0)
编辑
公告