小蒟蒻皮皮鱼

摘要： 树链剖分 前置知识：线段树 树链剖分主要解决的是树上的操作，具体实现方法是把树上的操作变成对区间的操作。 先定义几个东西 树链：不拐弯的路径 重儿子：子树大小最大的子节点 重链：从一点出发，一直选择重儿子向下走，走到叶子节点 轻边：不属于任何一条重链的边 如图：对于节点$0$来说，他的重儿子是节点$ 阅读全文

摘要： P3065 [USACO12DEC]First! G 题目大意：给你$n$个字符串，字符串的总长度不超过$300000$，问你在自定字典序的情况下有哪些字符串的字典序能够最小。 看到这道题第一想法是字典树和判环。字典树是存储字符串的方式，环则是判断矛盾的方式，考虑如何把这两个结合起来。 先看样例： 阅读全文