事件驱动的粒子碰撞

B-树

查找成本很低 需要空间大

后缀数组

字符串的子串中最长的公共前缀问题
思路:
排序的后缀数组,最长的公共前缀在相邻的位置出现

最大流

给定有向图找出满足平衡的最大流
思路:
剩余网络中不存在从S到T的增广路径
(将增广路径所有边 add最小边的可增加容量)

跳过

归约问题

不可解性