代码仓库目录:01
【数学方法】矩阵快速幂02
【数学方法】高斯消元(naïve版)03
【数学方法】高斯消元(mid版)04
【字符串啊】Manacher算法(回文串)05
【字符串啊】KMP(字符串匹配)06
【数据结构】线段树(ZKW单点修改)07
【数据结构】线段树(RMQ)08
【数据结构】线段树(区间加+赋值)09
【数据结构】Splay树(未完全测试)////
【数据结构】AVL树(平衡树)11
【图论图论】最小生成树(prim)12
【图论图论】次小生成树13
【图论图论】最大流(Dinic)14
【图论图论】LCA+最大生成树(truck)15
【动态规划】背包01,多重,完全矩阵模板#include#include#includeusingnamespacestd;typedeflonglongll;constintP=9973;constintN=13;lln,m;structmatrix{lla[N][N];introw,col;matrix():row(N),col(N){memset(a,0,sizeof(a));}//
matrix(intx,inty):row(x),col(y){memset(a,0,sizeof(a));}ll*operator[](intx){returna[x];}matrixoperator*(matrixx){matrixtmp;for(inti=0;i