BZOJ 2780: [Spoj]8093 Sevenk Love Oimaster（伪广义后缀自动机+DSU On Tree）
2780: [Spoj]8093 Sevenk Love Oimaster 先对模板串建SAM（看作同一串，串 […]...
BZOJ 3277: 串（广义后缀自动机+DSU on Tree+倍增）
3277: 串 先建广义后缀自动机，建时标记一下节点对应原位置，再跑一遍DSU On Tree得出每个结点表示 […]...
NOIp 2016 Senior Solution
Day 1 玩具谜题 Solution 直接模拟即可 [crayon-66e47ad8729666998036 […]...
牛客网NOIP赛前集训营-提高组（第一场）C 保护（DSU On Tree）
题目描述 C国有n个城市，城市间通过一个树形结构形成一个连通图。城市编号为1到n，其中1号城市为首都。国家有m […]...
BZOJ 4756: [Usaco2017 Jan]Promotion Counting（DSU On Tree+树状数组）
Description The cows have once again tried to form a st […]...
密码保护：城乡联谊胡策会 GDOI2018摸你赛R2 洛谷T24248 Zypressen的花束（DSU On Tree+倍增求K祖先）
无法提供摘要。这是一篇受保护的文章。...
DSU On Tree初探
dsu on tree的本质是树上的启发式合并，它利用启发式合并的思想，可以将的暴力优化成，用于不带修改的子树 […]...