2019年6月7日
可持久化字典树
摘要： 赶锅中 ~~咕咕咕~~ $ \tiny\text{前置知识：字典树（trie），可持久化线段树（主席树）}$ 简介 可持久化字典树（可持久化trie）是一种可以查询历史版本的字符串的数据结构。它支持末尾插入，区间查询，相当于多叉、不平衡的主席树。 原理 同主席树。 实现 对于每一个节点，需要记录的信 阅读全文
posted @ 2019-06-07 00:30 ztc… 阅读(480) 评论(0) 推荐(1) 编辑

Please contact lydsy2012@163.com!