ztc.'s blog

摘要： 赶锅中 ~~咕咕咕~~ $ \tiny\text{前置知识：字典树（trie），可持久化线段树（主席树）}$ 简介 可持久化字典树（可持久化trie）是一种可以查询历史版本的字符串的数据结构。它支持末尾插入，区间查询，相当于多叉、不平衡的主席树。 原理 同主席树。 实现 对于每一个节点，需要记录的信 阅读全文