LOJ6038 [雅礼集训 2017 Day5]远行
动态维护指定节点为端点的树上最长链
树的直径的性质
- 树上任意节点为一段的最长链必定是直径的一个端点
- 若存在树多个直径则一定相交
- 两个联通块合并时，新的树的直径的端点必定来自于原四个端点的其中两个
再也学不会的置换与群
这就是BZOJ挨个做题的下场吗
群的定义
对于二元组 \((G,\ \circ )\) 其中 \(G\) 是一个集合，$$ 是一个二元运算，若满足以下性质，则称 \(G\) 是 $$ 下的群
后缀数组十三题
蒟蒻的字符串太差了(ಥ _ ಥ)
蒟蒻这辈子再也学不会了≡(▔﹏▔)≡
P2743 [USACO5.1]乐曲主题Musical Themes
题面描述
求不重叠的最长重复子串，其中两个字符串相等的条件变为相同位置两字符差值一定
题解
首先，我们需要解决被重新定义的匹配的问题，相同位置字符差值一定，那么同一个字符串相邻差值与另一个位置的差值相等