- 博客(2)
- 收藏
- 关注
原创 2017训练规划
别的不多说,把下面的知识点尽量过一遍。 以后想到的会陆续补充。 后缀数组 后缀自动机 AC自动机 插头DP 斜率优化DP *莫比乌斯反演 SG函数 *Lucas定理 欧拉函数 *虚树 费用流 树分治 *cdq分治 快速傅里叶变换 LCT 平衡树 *凸包 *半平面交 *主席树 *笛卡尔树
2017-01-03 11:02:31 547 2
原创 uoj35: 后缀排序
后缀数组模板题。 #include #include #include #include using namespace std; const int N = 100010; int n, c[N], sa[N]; int rank[N], height[N]; char str[N]; inline void buildSa(int m) { int *x = ran
2017-01-03 10:55:32 317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人