照月之白

一般图最大匹配 带花树算法真·存模板系列

做了一个多月的网络流耗掉了一堆智商。然而又入新坑字符串= =。 据ljm大神说exkmp能解决kmp能做的和不能做的题(所以他至今还不会kmp)，于是懒惰的我直接学exkmpXD。理解了很久啊看了N篇博客，跟着模版打了注释Orz于是还是先记下来忘了再来看好了。 （其实有没有发现代码跟马拉车是差不多的诶ovo   --upd2019/1/25原来我真的模版就是错的。怪不得省选GG摊手 #...

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1010 题目大意： 有n个数，分成连续的若干段，每段（假设从第j个到第i个组成一段）的分数为 (X-L)^2，X为j-i+Sigma(Ck) i 题解： 斜率优化  ===============带个笔记（总结）~================

杜教筛

普通伸展树= =

当i>mx时，就要重头开始匹配啦 其余看代码的注释好好理解啊 //Manacher模版题poj3974 #include #include #include #include #include using namespace std; #define maxn 2001000 int g[maxn];char ss[maxn],s[maxn]; //ss为原串，s是ss相邻字符间加一个奇怪字

题目链接：http://www.spoj.com/problems/QTREE/en/ 题目大意：两个操作：修改边权&查询路径中的最大值 ========================================================================= 题解：裸的树剖.. 然而第一次打的我，，交了7遍啊7遍> 树剖细节注意：

后缀数组模版+注释

数位DP

整体二分

KM模板题