会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
stackupdown
博客园
首页
新随笔
联系
订阅
管理
2019年9月30日
字符串经典算法 Knuth-Morris-Pratt Boyer-Moore AC(Aho-Corasick)算法 后缀自动机
摘要: 常见字符串问题: 闲言少叙,我们直接来解决下面几个问题。 给定字符串s,t,求t在s中匹配的子串位置 给定一个字符串s,求最长回文子串 给定字符串s,t,最长公共连续子串问题 对于问题1,也叫exact matching问题。 朴素的解法是依次从s的起始位置出发,依次比较跟t长度相同的子串,此算法复
阅读全文
posted @ 2019-09-30 18:01 stackupdown
阅读(570)
评论(0)
推荐(0)
编辑
公告