DNMTOOBA的博客

来自学长的线段树模板： #include #include using namespace std; #define L o<<1 #define R (o<<1)|1 struct Node { int l,r,sum,Max,Min; }Tree[1000<<2]; void PushUp(int o) { Tree[o].sum = Tree[o*2].sum + Tr

来自学长的矩阵模板 #include struct Mat { int N,M; int m[15][15]; }; // 有时由于内存的关系无需用结构体，直接定义多组数组即可 Mat MatMul(Mat A,Mat B,int MOD) { //两个相等矩阵的乘法，对于稀疏矩阵，有0处不用运算的优化 Mat tmp; tmp.N=A.N; tmp.M=B.M; for

发现一篇很棒的关于KMP算法的讲解：一下就看明白了； 【经典算法】——KMP，深入讲解next数组的求解 【经典算法】——KMP，深入讲解next数组的求解 前言　　 　　之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳