![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
trie树
bluelanzhan
这个作者很懒,什么都没留下…
展开
-
big(某trie树题)
2x < 2^(n+1),所以2x / 2^n 不是1就是0,2x % 2^n,就是第n位为0. 2x最多n位,其实就是把2x的最高位移到最后一位。这个操作简称左移。 其实所有数异或起来再左移和左移以后再异或是一样的。。。 对手可以把x左移的时刻有m+1个。(0,1,2,3....m) 如果对手把x 在i时刻左移。 就相当与把a1 - ai个数左移以后异或的值再异或ai...原创 2018-10-29 21:00:10 · 207 阅读 · 0 评论 -
bzoj4477: [Jsoi2015]字符串树(可持久化trie树+lca)
dfs时在父亲的基础上加一个字符串,即它和父亲的连边所代表字符串。//一定要记得把父亲的信息完整的传递啊。 利用树上差分的思想,u到v最短路上有多少字符串以s为前缀 = 根到u的路径上有多少字符串以s为前缀+根到v的路径上有多少字符串以s为前缀 - 2 * 根到lca(u,v)的路径上有多少字符串以s为前缀 其实是到板子题,把板子背好就好。//注意数组开的大小啊,我sum开小了最开始一直re....原创 2018-11-08 20:19:02 · 333 阅读 · 0 评论