摘要：
应用： 1.前缀问题 2.异或问题（转化为前缀问题） 3.查询问题 思想： 将要进行匹配的字符串化为一颗树 字符为边，在结束位置统计该串的全部信息 操作：插入，查询，删除.etc ac: max xor: 思路，直接暴力很简单，但是非常慢， 发现一个性质，就是a xor b，每一位不一样的越多结果越 阅读全文
摘要：
感谢weeping dfs序是树在dfs先序遍历时的序列，将树形结构转化成序列问题处理。 dfs有一个很好的性质：一棵子树所在的位置处于一个连续区间中。 ps:deep[x]为x的深度，l[x]为dfs序中x的位置，r[x]为dfs序中x子树的结束位置 1.点修改，子树和查询 在dfs序中，子树处于 阅读全文