会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
123zhh
博客园
首页
新随笔
联系
管理
订阅
2018年10月9日
字典树, kmp, AC自动机
摘要: 最近学习了AC自动机, 所以就想总结一下自己的心得 学习AC自动机之前要先学会字典树和kmp, 这里我都会简单提一下。 字典树, 字典树恰如其名, 真的是和字典非常的类似, 当我们在字典上查找单词的时候都是先找第一个字母确定大概范围,然后再找其它字母逐渐缩小围最后找到单词或者发现字典上没有该单词。
阅读全文
posted @ 2018-10-09 01:58 123zhh
阅读(473)
评论(0)
推荐(0)
编辑
公告