`AC`自动机，英文是`Aho-Corasick automaton`，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法。 该算法借助`Trie`，即字典树，配以失配指针，在多模式串匹配中有着极高的效率。 算法的第一步是根据所有的模式串构建一颗字典树，然后就是添加失配指针，最后是模式匹配过程。 ...

广度优先搜索策略（`BFS`）应用非常广泛，图遍历，二叉树遍历（实际上也属于图的特殊形式），矩阵遍历等都可以使用，在进行矩阵遍历，例如说逃离迷宫最短时间的算法都可以使用`BFS`进行实现，当然了使用`DFS`也可以，但是使用`DFS`的时候，会产生很多非最优解，性能方面及不上`BFS`，`BFS`能够保证第一次找到可行解就是最优解。 ...

最大流问题的解决方法一般是利用`Ford-Fulkerson`算法，该算法伪码如下: ```csharp for each edge (u, v) ∈ E do f[u, v]←0 f[v, u]←0 end for while there exists a path P from s to t in the residual network Gf do cf (P)←mine∈P {cf (e)} for each edge (u, v) ∈ P do f[u, v]←f[u, v] + cf ...