会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
陈墨cacm
博客园
首页
新随笔
联系
订阅
管理
2019年9月12日
字符串总结(未完待续)
摘要: 总结 1.kmp kmp是一种字符串匹配的算法,普通的字符串匹配需要时间O(n*m) 。n:字符串长度 m:模版串长度,kmp算法通过对模版串进行预处理来找到每个位置的后缀和第一个字母的前缀的最大公共长度,可以让复制度降低到O(n+m)。 下面为kmp的模板 2.哈希算法 例如:poj1200 ha
阅读全文
posted @ 2019-09-12 16:25 陈墨cacm
阅读(241)
评论(0)
推荐(0)
编辑
公告