复健计划暂定

完成的东西就删掉了

字符串系列：

        kmp，exkmp

        SA（后缀数组）

        SAM（后缀自动机）

        AC自动机

        Lyndon分解

        PAM（回文自动机）

数据结构系列：

        线段树：

                线段树合并（分裂）

                线段树势能分析

                吉司机线段树

                李超线段树

        01Trie树

        树套树

        fhq_treap：

                可持久化平衡树

        top-tree

        虚树

        分块

        块状链表

        ODT（珂朵莉树）

        左偏树

        配对堆

        KD树（替罪羊重构）

        双向链表

莫队：

        回滚莫队

分治系列：

        长剖

        CDQ分治

        线段树分治

        二进制分组

        带权二分（wqs二分）

        分数规划

        整体二分

        点分治，点分树

        边分治，边分树，三度化

数论系列：

        数论基础：

                gcd，exgcd

                lucas，exlucas

                CRT，exCRT

                BSGS，exBSGS

                费马小定理

                欧拉数论定理

                Miller-Robin

                Pollar-Rho

        杜教筛

        min25筛

        powerful_number

DP系列：

        基础DP：

                背包（01，无限，多重，二维，分组，树型）

                序列DP

                多维DP：

                        桌游棋牌类DP

                树型DP

                DAG有向无环图DP

                floyd式转移DP

                图DP

        DP套DP

        概率期望DP

        数位DP

        状压DP:

                插头DP

                斯坦纳树DP

        DP优化：

                单调队列优化

                线段树优化

                斜率优化

                四边形不等式优化

                决策单调性优化

                矩阵式转移优化

图论：

        最小生成树Boruvka

        网络流系列：

                最大流：  OK

                        最大权闭合子图

                        最大密度子图

                最小割树

                上下界网络流

                最小费用循环流

                模拟费用流

                保序回归问题

                zkw费用流

                KM算法

                匈牙利算法

                对偶问题（*）

        2-sat

        强连通分量，点双，边双，割点，桥

        基环树

        圆方树

        支配树

        带花树

        prufer序列

线代系列：

        求逆

        matrix-tree定理（及其各种变元形式）

        BEST定理

        LGV-Lemma

多项式系列：

        FFT

        NTT

        FWT

        求逆，开根，ln，exp，多点求值

        快速插值（*）

        生成函数

容斥原理

Burnside引理

Polya定理

反演系列：

        二项式反演

        min-max反演

        莫比乌斯反演

        斯特林反演

        单位根反演

        拉格朗日反演

计算几何：（注意数形结合类问题）

        凸包：

                动态凸包

        旋转卡壳：

                最小矩形覆盖

        最小圆覆盖

        simpson积分

        半平面交

随机算法：

        随机化

        模拟退火

博弈论：

        nim游戏

        SG函数

        surreal-number

搜索：

        IDA*

贪心：基础模型复习一下