概述

如果题目中定义一种等价关系，满足等价关系的元素被看成同一类，只统计一次；这样的问题称为等价类计数问题。一般的等价类计数问题可以用 Burnside 引理或 Pólya定理解决。

刚复习了一遍 qwq 我当时写得真好

概述

给定一个文本 $A$ 和一个字符串 $B$ ，我们可以利用 KMP 算法尝试找到并展示 $B$ 在 $A$ 中的所有出现（occurrence）。

比赛链接

人生第二次觉得CF的题还是可做的。目前只弄了5道，剩下一题咕着。

本文部分内容转载自 OI Wiki Splay

$\LaTeX$ 就先咕着吧……有时间慢慢搞

概述

Splay是一种二叉查找树，它通过不断将某个节点旋转到根节点，使得整棵树仍然满足二叉查找树的性质，并且保持平衡而不至于退化为链，它由 Daniel Sleator 和 Robert Tarjan 发明。

题目链接

给定一个长度为$n$的序列以及$k$个条件，每个条件要求序列当中一个点的权值大于/小于/不大于/不小于/等于另一个点。求这个序列总和的最小值

$1 \le k,n \le 100000$

感谢@oy 的贡献

题目链接

给定一棵$n$个节点的树，进行$q$次操作：单点修改，或查询一条树链上的第$k$小值。

$n,q \le 80000,0 \le k \le n$

感谢@oy的贡献