From: ouuan <y___o___u@126.com>
Date: Wed, 11 Sep 2019 00:58:59 +0000 (+0800)
Subject: :pencil2: update automaton.md
X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=3b0a64a748749e23c29d641240295d47f9e7b806;p=oi-wiki%2Fmain.git

:pencil2: update automaton.md
---

diff --git a/docs/string/automaton.md b/docs/string/automaton.md
index 01b20a4d..2aa2054a 100644
--- a/docs/string/automaton.md
+++ b/docs/string/automaton.md
@@ -40,12 +40,11 @@ $$
 \delta(i, c)=
 \begin{cases}
 i+1&s[i+1]=c\\
-\delta(\pi(i),c)&s[i+1]\ne c
+0&s[1]\ne c\land i=0\\
+\delta(\pi(i),c)&s[i+1]\ne c\land i>0
 \end{cases}
 $$
 
-（需要特别定义 $\forall c\in\Sigma,\delta(\pi(1),c)=1$ ）
-
 ### AC 自动机
 
  [AC 自动机](./ac-automaton.md) 接受且仅接受以指定的字符串集合中的某个元素为后缀的字符串。也就是 Trie + KMP。