会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
preparing
qzhwlzy
博客园
首页
新随笔
联系
订阅
管理
2022年5月2日
AC自动机
摘要: 前置知识 Trie 树 Trie 树,又名字典树,以 \(0\) 节点根,每个节点对应一个字母(也有用边的),从根到某个节点的简单路径途径的字母为该节点表示的字符串。 下图以 i,hers,he,his,she 为字典构建字典树。 使用字典树可以快速查询与存储一系列字符串。 Knuth-Morris
阅读全文
posted @ 2022-05-02 19:08 qzhwlzy
阅读(94)
评论(0)
推荐(0)
公告