摘要：
比较考验对后缀自动机构建过程的理解. 之前看题解写的都是树链的并，但是想了想好像可以直接撤销，复杂度是线性的. 自己想出来的，感觉后缀自动机的题应该不太能难倒我~ 注意：一定要手画一下后缀自动机的构建过程，然后看着自己画的图一步一步模拟即可. Code: 阅读全文
摘要：
Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到 阅读全文
摘要：
写的好丑~ 题解： 写权值线段树合并时一定要注意一件事情：是否是在线查询或者离线查询. 离线查询意味着在树上将该点所在线段树建出来后就要马上查询，因为在之后的合并中可能会该边结构. 这么做的好处就是比较省空间. 如果要在线查询，那么就一定在合并的时候不能直接将节点信息进行累加，而是每一次都要新建节点 阅读全文
摘要：
Description 给定一张包含N个单词的表，每个单词有个价值W。要求从中选出一个子序列使得其中的每个单词是后一个单词的子串，最大化子序列中W的和。 给定一张包含N个单词的表，每个单词有个价值W。要求从中选出一个子序列使得其中的每个单词是后一个单词的子串，最大化子序列中W的和。 Input 第一 阅读全文
摘要：
多组数据真tm恶心~ 把 $dfs$序和深度分别看作横纵坐标，然后用 $KDtree$ 数点就可以了~ 阅读全文