![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
0/1Trie
stargazer.
夜を穿つの
展开
-
【UOJ #266】【清华集训2016】Alice和Bob又在玩游戏(SG函数+01Trie)
传送门 和Combat on a treeCombat \ on \ a\ treeCombat on a tree没有区别 选了一条链之后各个子树互相独立 对于一个点子树内所有点都可以选 可以用01Trie01Trie01Trie维护选每个子孙的SGSGSG函数值 往上可以直接01Trie01Trie01Trie合并,然后打上其他子树的...原创 2019-12-17 18:36:04 · 290 阅读 · 0 评论 -
【LOJ#6198】—谢特(后缀数组+01Trie)
传送门 建出后缀数组按照heightheightheight合并连通块 维护01Trie01Trie01Trie合并,启发式询问即可 #include<bits/stdc++.h> using namespace std; const int RLEN=(1<<20)|5; inline char gc(){ static char ibuf[RLEN],*ib,*ob;...原创 2019-10-19 00:01:01 · 198 阅读 · 0 评论