--------可持久化Trie
扩展的灰
扩展的灰(Extended Ash)
展开
-
Jzoj4061 字符串树
给一个树,每条边上面有一个字符串,每次询问两个节点路径上的字符串中有多少以给定的一个字符串为前缀 显然是一个十分简单的题目,当时想多了打了树剖+Trie合并 后来才意识到可以用差分+可持久化trie,过于愚蠢了。。。。。 其实solution给了另一种解法,将所有字符串排序,哈希求lcp,让后存在一个数组里面,让后就可以用主席树了 反正这题比较简单 #pragma GCC opitm原创 2017-12-04 20:42:04 · 315 阅读 · 0 评论 -
51Nod1295 XOR key
题目看这里 经典的区间xor最大值问题 很久以前就知道做法所以来写一写,可持久化trie 意外地发现好写而且跑得很快 #pragma GCC opitmize("O3") #pragma G++ opitmize("O3") #include #include #include #define N 50010 using namespace std; int c[N*40],s[N*4原创 2018-02-27 21:56:26 · 330 阅读 · 0 评论