BerryKanry的博客

世界真的很大 字典树也是个厉害东西，一般听说trie树的地方都是ac自动机什么的 但是基于trie自己的神奇性质，在一些特别的问题上也有独特的应用 XOR，即异或运算就是一类这样的特别的问题 看题先： description：给出一棵树，树上有边权，问在树上选择任意两点之间，路径异或和最大input多组数据，每组数据给出一个整数n，接下来n-1行，每行包含3个整数u，v，w，表示u和v之间

世界真的很大 trie树贪心求最大异或和大概也就是那么回事了 但是对于区间的查询就不是那么容易的了 考虑主席树的思想，怎么得到区间的值域的 这就是可持久化的trie树 说来容易 指针教做人哪 看题先： description：给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型：1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的

（此图乃呕心沥血之作） 世界真的很大 这道题从开始做算起已经过了3天了，一直没有什么比较集中的时间来调 实在是没想到今天这么快就调出来了 所以说这道题代码感觉很长却并不是很难调 由于我不会树状数组，就只能用线段树来代替了233 但代码好像实在是长了点。。。看题先：description： 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小

世界真的很大 日常被数组坑233 感觉怎么也调不出来的时候就去看一下是不是空间的问题吧。。 HDU的题日常多组数据。。 每组数据用完不清零基本上MLE看题先：description：给出很多个模式串，问在文章里有几个模式串，（反过来的模式串也算）出现过文章里有时会有形如[n X]的东西，n是数字，X是字符，表示这个位置有n个X字符n不一定是一位数input：多组数据，每组数据开头一个数字