2020年12月31日
「算法笔记」后缀自动机
摘要： 「算法笔记」后缀自动机 写的很烂，别看了 QAQ。2021.12.30 重写了一遍没放这里，真想看的找我 qwq。 一、引入 顾名思义，后缀自动机（Suffix Automaton，简称 SAM）是一个 自动机。这里的自动机指的是确定有限状态自动机（DFA）。 DFA？DFA 的作用就是识别字符串。可以把一个 DFA 看成 阅读全文
posted @ 2020-12-31 22:30 maoyiting 阅读(556) 评论(0) 推荐(0) 编辑