2021年8月17日
字典树
摘要： 引入 如果你要查询很多字符串的前缀(后缀)为字符串$s$的数量有多少个 这个时候就要运用到字典树 字典树的复杂度可以达到$O(s.size())$ 性质 字典树这颗树有点特殊,别人记录的信息都在节点上，这棵树记录的信息在边上 从oi-wiki上面 偷张图来看 可以发现，这棵字典树用边来代表字母，而从 阅读全文
posted @ 2021-08-17 09:52 hunxuewangzi 阅读(46) 评论(0) 推荐(0) 编辑