ACM_模板
名字太长容易被发现并打死
这个作者很懒,什么都没留下…
展开
-
Floyd 模板
Floyd算法适用于多源的情况,用dis[st][en]就可以轻松的查询st到en的最短长度。具体原理我也不太懂,记住模板就行参考链接:https://blog.csdn.net/qq_35644234/article/details/60875818#include <iostream>#include <algorithm>#include <cstdl...原创 2019-08-19 20:01:42 · 318 阅读 · 0 评论 -
Bellman-Ford 模板+路径标记
#include <iostream>#include <algorithm>#include <cstdlib>#include <cstring>#include <cmath>#include <cstdio>#include <queue>#include <set>using ...原创 2019-08-19 19:14:41 · 278 阅读 · 0 评论 -
Dijkstra 模板+标记路径
#include <iostream>#include <algorithm>#include <cstdlib>#include <cstring>#include <cmath>#include <cstdio>#include <queue>#include <set>using ...原创 2019-08-19 16:42:00 · 323 阅读 · 0 评论 -
Tarjan——缩点、割点模板
普通的tarjan#include <iostream>#include <algorithm>#include <cstdlib>#include <cstring>#include <cmath>#include <cstdio>#include <queue>#include <stac...原创 2019-08-23 21:14:09 · 168 阅读 · 0 评论 -
KMP(匹配的位置、次数)nxt[]数组(循环次数,既是前缀又是后缀的子串的长度)
获取匹配次数const int N=1e6;char s[N+5], p[N+5];//匹配串,模板串int nxt[N+5];int slen, plen;//匹配串的长度,模板串的长度void getNext(char s[])//匹配串s的失配数组{ int i=0,j=-1; nxt[0]=-1; while(i<slen) { ...原创 2019-08-26 20:47:23 · 354 阅读 · 0 评论 -
Manachar模板
#include <iostream>#include <algorithm>#include <cstdlib>#include <cstring>#include <cmath>#include <cstdio>#include <queue>#include <set>#inclu...原创 2019-08-27 14:56:24 · 185 阅读 · 0 评论