随笔分类 -  数据结构-可持久化trie

摘要：题意： 思路：可持久化Trie板子题，支持序列插入和询问 阅读全文

摘要：此题花费我整整三天的功夫。还在NoiP贴吧发过贴。 最后发现trie树建新节点时信息未完全复制，真是愚蠢之极。 言归正传。 如果我们已经知道了每个点上的trie树那么询问就是sum[x]+sum[y]-sum[lca(x,y)]*2 然后就是trie树变可持久化。 DFS2中插入所有字符串，建立新节 阅读全文