随笔分类 -  --------可持久化Trie

51Nod1295 XOR key
摘要：题目看这里经典的区间xor最大值问题很久以前就知道做法所以来写一写，可持久化trie意外地发现好写而且跑得很快#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#include#include#include#de... 阅读全文
posted @ 2018-02-27 21:56 扩展的灰(Extended_Ash) 阅读(163) 评论(0) 推荐(0)
Jzoj4061 字符串树
摘要：给一个树，每条边上面有一个字符串，每次询问两个节点路径上的字符串中有多少以给定的一个字符串为前缀显然是一个十分简单的题目，当时想多了打了树剖+Trie合并后来才意识到可以用差分+可持久化trie，过于愚蠢了。。。。。其实solution给了另一种解法，将所有字符串排序... 阅读全文
posted @ 2017-12-04 20:42 扩展的灰(Extended_Ash) 阅读(133) 评论(0) 推荐(0)