二分图是指图上节点由两个集合组成，且两个集合内部没有边的图。

树套树是处理区间问题或二维数点问题的一种常见的数据结构。

Link-Cut Tree 是一种用来解决动态树问题的数据结构。

Splay 是一种二叉查找树，它通过不断将某个节点旋转到根节点，使得整棵树仍然满足二叉查找树的性质，并且保持平衡而不至于退化为链。它可以在 O(log n) 的时间内完成基于 Splay 操作的修改与查询。

Manacher 算法可以以 O(n) 的时间复杂度求出一个字符串以每个位置为中心的最长回文子串。