OSDN Git Service

更改一个错别字
authorGavinZhengOI <33168669+GavinZhengOI@users.noreply.github.com>
Sun, 25 Aug 2019 01:05:50 +0000 (09:05 +0800)
committerGitHub <noreply@github.com>
Sun, 25 Aug 2019 01:05:50 +0000 (09:05 +0800)
docs/string/ac-automaton.md

index 091118f..bb89279 100644 (file)
@@ -71,7 +71,7 @@ AC 自动机在做匹配时,同一位上可匹配多个模式串。
 
 我们直接上代码吧。字典树插入的代码就不分析了(后面完整代码里有),先来看构建函数 `build()` ,该函数的目标有两个,一个是构建 fail 指针,一个是构建自动机。参数如下:
 
-1.   `tr[u,c]` 这个有两理解方式。我们可以简单理解为字典树上的一条边,即 $trie[u,c]$ ;也可以理解为从状态(结点) $u$ 后加一个字符 `c` 到达的状态(结点),即一个状态转移函数 $trans(u,c)$ 。下文中我们将用第二种理解方式继续讲解。
+1.   `tr[u,c]` 这个有两理解方式。我们可以简单理解为字典树上的一条边,即 $trie[u,c]$ ;也可以理解为从状态(结点) $u$ 后加一个字符 `c` 到达的状态(结点),即一个状态转移函数 $trans(u,c)$ 。下文中我们将用第二种理解方式继续讲解。
 2.   `q` 队列,用于 BFS 遍历字典树。
 3.   `fail[u]` 结点 $u$ 的 fail 指针。