后缀树： 字符串匹配算法一般都分为两个步骤，一预处理，二匹配。 KMP和AC自动机都是对模式串进行预处理，后缀树和后缀数组则是对文本串进行预处理。 后缀树的性质： 存储所有 n(n-1) ...

应用：线性时间内求出无向图的割点与桥，双连通分量。有向图的强连通分量，必经点和必经边。 主要是求两个东西，dfn和low 时间戳dfn：就是dfs序，也就是每个节点在dfs遍历的过程中第一次被访问 ...