会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
何太狼
博客园
首页
新随笔
联系
订阅
管理
2023年2月24日
字典树(Trie 树)
摘要:
介绍 字典树是一种树形结构,核心思想是空间换时间,利用字符串的公共前缀来建树。可以快速查找在一对字符串匹配目标字符串。 例子 现有以下字符出: abcab ababa ababb 那么树长这个样子,为了方便遍历加一个树根。 要匹配某个字符串遍历整个树即可。 例题:P8306 【模板】字典树 参考代码
阅读全文
posted @ 2023-02-24 00:01 何太狼
阅读(15)
评论(0)
推荐(0)
编辑
公告