摘要：后缀数组（SA，suffix array），用于处理字符串子串形成的结构。 处理子串的结构主要方式有：后缀数组 SA，后缀自动机 SAM，后缀树 ST。 后缀树和后缀自动机暂时决定咕咕咕，以后学习可以参考ix35 的字符串复习。 含义与实现 后缀 我们定义长度为 \(n\) 的字符串 \(s\) 编 阅读全文

摘要：比我小一届却吊打我的大脚玩家(djwj233)的博客 AC 自动机内容与含义 AC 自动机（Aho-Corasick automaton，abbr. ACAM），诞生于贝尔实验室。 两个定义： 文本串：匹配别人、包含其他串的串。 模式串：被匹配、被包含的串。 AC 自动机是一种多模匹配算法，就是解决 阅读全文

摘要：djwj233 基础字符串 ix35 的字符串复习 概念与定义 基础概念 拼接操作可被记为 $C=A+B$，也可写作 $C=AB$。 记一个字符串 $S$ 的反串为 $S^R$，那么 $S$ 为回文串当且仅当 $S=S^R$。注意：$\epsilon$ 也是回文串。 周期结构 定义 $x$ 是 $S 阅读全文