摘要： 题意：给定样本串模式串（只出现4个字母A,C,G,T），求模式串出现多少次。这里匹配定义如下：不一定要严格匹配，在附近k个单位有这个字符都算匹配，可以多个模式串的字符匹配上同一个样本串里的字符。 策爷讲过的大原题啊跪。。。。基本思路是分开考虑每个字母。对于以一个位置i开头，我们考虑这里是否能匹配上， 阅读全文

摘要： 题意：给定一棵树，每个节点可以变成黑白两色。一开始所有节点都是黑色，操作可将点颜色改变，询问当前情况下距离最远的两个黑点的距离。 动态树分治。一开始想的是对于每个节点维护主大和次大，后来发现这实在是太NAIVE了。实际上，正解是这样的： 对于每个点，维护两个堆（接下来说的都是点分树上的节点）：第一个 阅读全文