Warning: session_start(): open(/tmp/sess_49808ddf9e719d0f806049bcfcb0640d, 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

Warning: mkdir(): No space left on device in /data/wiki/lib/plugins/dw2pdf/vendor/mpdf/mpdf/src/Cache.php on line 19

Temporary files directory "/data/wiki/data/tmp/dwpdf/771/" is not writable

Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.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:wangzai_milk:后缀自动机 [CVBB ACM Team]

2020-2021:teams:wangzai_milk:后缀自动机

目录

后缀自动机

后缀自动机

它是什么

是一个自动机（直球）

是可以识别一个字符串所有后缀（或者说是识别一个字符串的子串）

它能用来干什么

它可以做到后缀数组能做到的一切事情。还可以做到AC自动机可以做到的一切事情，并且后缀自动机支持在线插入。

有时候还可以用来优化dp或者直接在后缀自动机上dp

它怎么写

好题推荐

广义后缀自动机

2020-2021/teams/wangzai_milk/后缀自动机.1589557342.txt.gz · 最后更改: 2020/05/15 23:42 由 infinity37