LCA
_xgcxgc
一名热爱看番的OIer,
热爱OI,
热爱二次元,
热爱这个世界。
展开
-
[Jsoi2015]字符串树 hash+主席树+LCA
Description 字符串树本质上还是一棵树,即N个节点N-1条边的连通无向无环图,节点从1到N编号。与普通的树不同的是,树上的每条边都对应了一个字符串。每次给出一个字符串S和两个节点U,V,需要回答U和V之间上有多少个字符串以S为前缀。Sample Input 4 1 2 ab 2 4 ac 1 3 bc 3 1 4 a 3 4 b 3 2 abSample Output原创 2018-04-15 21:10:00 · 185 阅读 · 0 评论 -
BZOJ2843: 极地旅行社 LCT 或 LCA+dfs序+树状数组+并查集
Description 你的程序需要处理以下三种命令: 1.”bridge A B”——在A与B之间建立一座大桥(A与B是不同的岛屿)。由于经费限制,这项命令被接受,当且仅当 A与B不联通。若这项命令被接受,你的程序需要输出”yes”,之 后会建造这座大桥。否则,你的程序需要输出”no”。 2.”penguins A X”——根据可靠消息,岛屿A此时的帝企鹅数量变为X。这项命令只是用来提...原创 2018-04-27 15:57:58 · 165 阅读 · 0 评论