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