【割点】【割边】tarjan洛谷割点模板题——传送门

割边：在连通图中，删除了连通图的某条边后，图不再连通。这样的边被称为割边，也叫做桥。
割点：在连通图中，删除了连通图的某个点以及与这个点相连的边后

树状数组 && 线段树树状数组
支持单点修改


#include <cstdio>

using namespace std;

int n, m;
int a[500001], c[500001];

int lowbit(int x)


int sum(int x)

return ans;
}

vo

字典树 Trie树什么是Trie树？
形如

其中从根节点到红色节点的路径上的字母所连成的字符串即为一个Trie树上所存的字符串。
比如，这个trie树上有ab，abc，bd，dda这些字符串。
至于怎么构建和查找

lca最近公共祖先（模板）洛谷上的lca模板题——传送门
1.tarjan求lca
学了求lca的tarjan算法（离线），在洛谷上做模板题，结果后三个点超时。
又把询问改成链式前向星，才ok。
这个博客，tarjan分析的很详细。

人生第一次hash人生的第一次hash交给了模板题。
讲道理，还没有别人快排要快，就比暴力快那么一点。。。
难道我写的hash就那么菜么？
我想了想，光是处理字符串就O（n*len）。。
这是hash的正确写法

【模板】Tarjan求强连通分量有人说这篇博客不是很友好，所以我加了点解释，感觉是不是友好多了？
dfn[u]表示节点u在dfs时被访问的次序。
low[u]表示节点u能够追溯到的最远的祖先的dfn。
ins[u]表示节点u是

【模板】链式前向星+spfa洛谷传送门——分糖果

博客——链式前向星
团队中一道题，数据很大，只能用链式前向星存储，spfa求单源最短路。
可做模板。


#include <cstdio>
#include <queue>
#include <c

kmp（看毛片）算法别人的两篇博客。
传送门1
传送门2

摘录：
其中T为主串，P为模式串。
其实就是在T中找P。
其中next数组存的是“部分匹配值”。
"部分匹配值"就是"前缀"和"后缀"的最长的共有

旅游网页设计，旅游网页设计页面 模板优秀网页设计模板-旅游网站模板如何设计才能够吸引游客?1、如果要对应用了模板的页面的锁定区进行修改，必须先把页面从模板中分离出来。2、网页设计师(主要是用PS)先将网页设