知识清单

· · 个人记录

动态规划类

会

插头DP

不会

DP凸优化

字符串类

会

KMP

Manacher

Hash

后缀数组

AC自动机

不会

后缀自动机

回文自动机

数据结构类

会

KD-Tree

势能分析线段树

Splay

FHQ-Treap

堆

点分树

不会

ZKW线段树

数学

会

二次剩余

莫比乌斯反演

二项式反演

FFT

NTT

多项式全家桶

第二类斯特林数

矩阵树定理

BSGS

不会

MTT

第一类斯特林数