摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ345.html 前言 我真的是越来越菜了，连树形DP都感觉陌生了。 题解 首先，我们来看看在不断生长叶子会发生什么。 第一种：顺着生长方向走。 第二种：在某一个节点的某些子树依次生长，达到他们之间互相消耗的 阅读全文
摘要：
原文链接www.cnblogs.com/zhouzhendong/p/JunTanFenXi.html 本文概要 1. 引入 2. 简单例子 3. 证明 splay 复杂度 4. 证明 LCT 复杂度 引入 为什么 KMP 不能可持久化，而要用 KMP 自动机来代替？ 为什么 splay 不能可持久 阅读全文