From 23e8f2c6f2f834edca163225252c5f6a91245fb9 Mon Sep 17 00:00:00 2001 From: Ir1dXD Date: Sat, 24 Nov 2018 16:45:16 +0800 Subject: [PATCH] Update prefix-function.md --- docs/string/prefix-function.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/string/prefix-function.md b/docs/string/prefix-function.md index 6b4e375c..228dfbd9 100644 --- a/docs/string/prefix-function.md +++ b/docs/string/prefix-function.md @@ -194,7 +194,7 @@ $$ 换句话说,我们可以构造一个**自动机**(一个有限状态机):其状态为当前的前缀函数值,而从一个状态到另一个状态的转移则由下一个字符确定。 -因此,即使没有字符串 $t$,我们同样可以应用构造转移表的算法构造一个转移表 $(\text{old_\(\pi\)}, c) \rightarrow \text{new_\(\pi\)}$: +因此,即使没有字符串 $t$,我们同样可以应用构造转移表的算法构造一个转移表 $( \text { old } \pi , c ) \rightarrow \text { new } _ { - } \pi$: ```c++ void compute_automaton(string s, vector>& aut) { -- 2.11.0