日常

字符串

Hash

bzoj3098
bzoj3162
bzoj2085
bzoj1125
bzoj2803
bzoj1054
bzoj3207
bzoj3507
bzoj4337
bzoj2124
bzoj1862&1056
bzoj3067
bzoj3097
bzoj2351
bzoj3555
bzoj2258
bzoj2081
bzoj3198
bzoj3483
bzoj2151
bzoj4435
bzoj3578
bzoj2795
bzoj3790
bzoj1414
bzoj3574

KMP

xsy2178
xsy2202
xsy1903

bzoj1009
bzoj3670
bzoj3942
bzoj3084
bzoj1355
bzoj1461&1729
bzoj3620
bzoj3213
bzoj1511
bzoj3899
bzoj3796
bzoj1100

后缀数组

xsy2255
xsy2256
xsy1920

bzoj1920
bzoj3230
bzoj3238
bzoj2251
bzoj1692
bzoj1717
bzoj2119
bzoj1031
bzoj2946
bzoj4566
bzoj4310
bzoj3172
bzoj3277&3473
bzoj2754
bzoj3796
bzoj4199
bzoj3879
bzoj2780
bzoj4698
bzoj3676
uoj35模板
zoj3661

AC自动机

bzoj2754
bzoj2434
bzoj2938
bzoj1030
bzoj3881
bzoj3940
bzoj3172
bzoj1195
bzoj2533
bzoj1009
bzoj1444
bzoj4327
bzoj1212
bzoj3028

后缀自动机

bzoj3998
bzoj2806
bzoj3238
bzoj4032
bzoj2946
bzoj4516
bzoj2780
bzoj4199
bzoj4310
bzoj4566
bzoj3277&3473
bzoj1396
bzoj3145
bzoj3926
bzoj3676
bzoj3998
bzoj2946
bzoj2555
xsy2013

Trie

bzoj3689
bzoj1954
bzoj3439
bzoj3166
bzoj1819
bzoj2741
bzoj3906
bzoj4212
bzoj4567
bzoj4523

Manacher

bzoj3160
bzoj3676
bzoj2084
bzoj2565
bzoj2160
bzoj3103
bzoj4166
bzoj3790
bzoj2324
zoj3661

回文自动机

bzoj4044
bzoj2565
bzoj3676
bzoj2084
bzoj2160

最小表示法

bzoj2176
bzoj1398
bzoj1494
bzoj2882
zoj1729

sunday算法

后缀平衡树

bzoj3682
xsy模板题

图论

拓扑排序

最短路

生成树

tarjan一类的问题

2-SAT

网络流

匈牙利

几何

凸包

bzoj2829
bzoj2300
bzoj1670
bzoj1069
bzoj3203
bzoj4570
bzoj2402
bzoj2823
bzoj1027
bzoj1492
bzoj2388
bzoj4311
bzoj1007
bzoj3533
bzoj2961

三角剖分

bzoj3007
bzoj3911
bzoj2618

半平面交

bzoj1007
bzoj1137
bzoj2732
bzoj3190
bzoj1038
bzoj3800

旋转卡壳

bzoj1185
bzoj1069
bzoj1039

动态规划

数位dp

bzoj1833
bzoj3780
bzoj3652
bzoj3598
bzoj1026
bzoj2757
bzoj3131
bzoj1902
bzoj3209
bzoj4513
bzoj3679
bzoj4521
bzoj3329
bzoj3530
bzoj1183

概率、期望dp

bzoj1419
bzoj4318
bzoj4008
bzoj1426
bzoj3640
bzoj3925
bzoj1415
bzoj4770
bzoj3566
bzoj4720
bzoj3143
bzoj4872
bzoj3450
bzoj1076
bzoj3029
bzoj2134
bzoj2553
bzoj3270
bzoj4832
bzoj1246
bzoj4720
bzoj1778

树形dp

bzoj3037
bzoj1040
bzoj3162
bzoj2466
bzoj3611
bzoj2314
bzoj1791
bzoj4824
bzoj4033
bzoj1812
bzoj4013
bzoj2500
bzoj2159
bzoj3572
bzoj2067
bzoj1509
bzoj3829
bzoj3743
bzoj1093
bzoj3246
bzoj1017
bzoj4726
bzoj1369
bzoj1917
bzoj1369
bzoj1924
bzoj1487
bzoj1827
bzoj4203
bzoj1063
bzoj3004
bzoj1060
bzoj3522
bzoj2314
bzoj1564
bzoj2286
bzoj4027
bzoj3573
bzoj1131
bzoj2097
bzoj2878

状压dp

bzoj2064
bzoj2669
bzoj3195
bzoj1879
bzoj4057
bzoj1087
bzoj1435
bzoj3812
bzoj3925
bzoj2734
bzoj1072
bzoj2560
bzoj1556
bzoj4565
bzoj1097
bzoj1195
bzoj1226
bzoj2164
bzoj2073
bzoj1231
bzoj1076
bzoj4145

插头dp

bzoj1814
bzoj1435
bzoj2310
bzoj3125
bzoj2331
bzoj2595
bzoj1948
bzoj1187
bzoj1210

斜率优化dp

bzoj3675
bzoj3437
bzoj1010
bzoj3156
bzoj1096
bzoj1911
bzoj1597
bzoj4709
bzoj4518
bzoj4758
bzoj3672
bzoj2726
bzoj2149
bzoj3675
bzoj1492
bzoj3963

四边形不等式优化dp

单调队列优化dp

矩阵快速幂优化dp

数学

离散对数

积性函数

高斯消元

FFT/NTT

莫比乌斯反演

自适应 simpson 积分

polya计数定理

容斥

群论

数据结构

树状数组

并查集

线段树

树链剖分

Link-cut-tree

splay

treap

替罪羊

仙人掌

树分块

块状链表

树上莫队

点分治与动态点分治

左偏树

主席树

斯坦纳树

基环树

化分树

树套树

其他

博弈论

二分、三分

A*，记忆化搜索，迭代深搜，双向广搜

模拟退火，随机增量法