![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
备用模板
备用模板
DNMTOOBA
这个作者很懒,什么都没留下…
展开
-
【线段树】备用模板
来自学长的线段树模板:#include#includeusing namespace std;#define L o<<1#define R (o<<1)|1struct Node{ int l,r,sum,Max,Min;}Tree[1000<<2];void PushUp(int o){ Tree[o].sum = Tree[o*2].sum + Tr转载 2017-08-12 20:50:36 · 265 阅读 · 0 评论 -
【矩阵】备用模板
来自学长的矩阵模板#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转载 2017-08-14 20:41:18 · 396 阅读 · 0 评论 -
KMP算法详解
发现一篇很棒的关于KMP算法的讲解:一下就看明白了;【经典算法】——KMP,深入讲解next数组的求解【经典算法】——KMP,深入讲解next数组的求解前言 之前对kmp算法虽然了解它的原理,即求出P0···Pi的最大相同前后缀长度k;但是问题在于如何求出这个最大前后缀长度呢?我觉得网上很多帖子都说的不是很清楚,总感觉没有把那层纸戳转载 2017-08-15 18:22:09 · 271 阅读 · 0 评论