xiaozi-qwq

摘要： 一：初步认识 Splay 是一种平衡树，代码量不如无旋 Treap，支持的操作无旋 Treap 大都也支持。 那为什么我们要学它呢？理性娱乐 因为有一个叫 LCT 的神奇数据结构需要用到它。 二：实现 这部分所有的可能有图片的内容都可以到 oiwiki 的 Splay 条目 找到，本文的实现大部分也 阅读全文

摘要： PAM 学习笔记 一：初步认识 PAM，即回文自动机，是一个有限状态自动机。 接受状态为字符串中的所有回文子串。 二：构造 首先我们有一个结论：对于一个字符串 \(s\)，在 \(s\) 后加入一个字符 \(c\)，字符串增加至多一个本质不同回文子串。 证明： 我们定义对于一个回文串 \(t\)，它 阅读全文