Warning: session_start(): open(/tmp/sess_2d948e1a569bb87330eb33fedab7d954, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Writing /data/wiki/data/cache/8/878e000dca5c08fe55e62fff31fad8b7.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:no_morning_training:shaco:知识点:数据结构:ac自动机 [CVBB ACM Team]

2020-2021:teams:no_morning_training:shaco:知识点:数据结构:ac自动机

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2020-2021:teams:no_morning_training:shaco:知识点:数据结构:ac自动机 [2020/07/16 18:23]
shaco
+++ 2020-2021:teams:no_morning_training:shaco:知识点:数据结构:ac自动机 [2020/07/26 19:10] (当前版本)
shaco
@@ 行 1: / 行 1: @@
 ====== 简述 ======
 AC自动机可以说是KMP的进阶版，支持多个模式串在目标串中的查询。\\
-复杂度为$O((N+M)\times L)$。
+复杂度为$O((N+M)\times L)$。\\
 ====== 思路 ======
 首先对模式串进行trie树的构建。\\

2020-2021/teams/no_morning_training/shaco/知识点/数据结构/ac自动机.1594895037.txt.gz · 最后更改: 2020/07/16 18:23 由 shaco