From: ouuan Date: Tue, 10 Sep 2019 08:13:56 +0000 (+0800) Subject: :sparkles: add automaton & sequence-am; change the content order in string X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=5c342f39c2d96f297a62341f9af6eaee1a250dbb;p=oi-wiki%2Fmain.git :sparkles: add automaton & sequence-am; change the content order in string --- diff --git a/docs/string/automaton.md b/docs/string/automaton.md new file mode 100644 index 00000000..139597f9 --- /dev/null +++ b/docs/string/automaton.md @@ -0,0 +1,2 @@ + + diff --git a/docs/string/sequence-am.md b/docs/string/sequence-am.md new file mode 100644 index 00000000..139597f9 --- /dev/null +++ b/docs/string/sequence-am.md @@ -0,0 +1,2 @@ + + diff --git a/mkdocs.yml b/mkdocs.yml index f680072a..f77d35c9 100644 --- a/mkdocs.yml +++ b/mkdocs.yml @@ -151,15 +151,17 @@ nav: - 标准库: string/lib-func.md - 字符串匹配: string/match.md - 哈希: string/hash.md + - 字典树 (Trie): string/trie.md - 前缀函数与 KMP 算法: string/kmp.md - Z 函数（扩展 KMP）: string/z-func.md - - 字典树 (Trie): string/trie.md - - 回文自动机: string/pam.md - - 后缀数组 (SA): string/sa.md + - 自动机: string/automaton.md - AC 自动机: string/ac-automaton.md + - 后缀数组 (SA): string/sa.md - 后缀自动机 (SAM): string/sam.md - 后缀树: string/suffix-tree.md - Manacher: string/manacher.md + - 回文自动机: string/pam.md + - 序列自动机: string/sequence-am.md - 最小表示法: string/minimal-string.md - Lyndon 分解: string/lyndon.md - 数学: