摘要：
我以前比较懒， $hash$ 该学的时候没学， 现在来补一下。 如题， 就是双哈希过洛谷模板题（字符串哈希）。 因为我觉得双哈希似乎比较稳（但是它确实慢qwq）。 Luogu数据AC代码 阅读全文
摘要：
这个方法要开倍增求 $LCA$ 方法的两倍空间， 还要开额外数组记录深度和 $dfn$， 各位勇士慎重。 可以 $O(n + n\log n)$ 预处理 $O(1)$ 动态回答 $LCA$ (常数和RMQ一样)， 不谈空间缺点的话还是吊打倍增求 $LCA$ 的。 算法流程： 算法的过程就是在便利有根 阅读全文
摘要：
我菜的一批啊淦…… 学习的方式改成做题导出知识点吧。 阅读全文