摘要：
KD Tree暴力大法吼哇！ 容易发现如果我们给每个点求出$K$个最远距离，放在一起找出其中的第$2K$大的就是答案（一对点会算两次） 考虑搞出一个 小根堆 ，刚开始往里面放$2K$个$0$。然后我们枚举每个点，不断地找出距离它的最远点然后和堆顶比较，如果大于就替换掉堆顶 最后答案就是堆顶，而这种做 阅读全文
摘要：
很早以前就想写这题了，但一直鸽到今天，不过对 AC自动机 的理解更加到位了的说 首先我们把原串的AC自动机建出来，由于这里的删除是回退操作，因此我们记录一下每个点的父亲，遇到 就把指针移到父亲节点即可 考虑AC自动机的性质： 1. 在Trie树上一个点的祖先所代表的单词是当前这个点所代表的单词的前缀 阅读全文
摘要：
貌似之前在那次讲题的时候听到过这题，结果现在还是只能想点暴力的做法的说 首先容易设出一个DP，$f_{i,j}$表示还剩$i$滴血时在$j$点的概率，显然$ans=\sum_{i=1}^{hp} f_{i,n}$ 然后我们根据走路可以写出一个转移： $$f_{i w_v,v}+=\frac{f_{i 阅读全文