随笔分类 - 字符串
后缀数组 SA
摘要：后缀数组（SA，suffix array），用于处理字符串子串形成的结构。 处理子串的结构主要方式有：后缀数组 SA，后缀自动机 SAM，后缀树 ST。 后缀树和后缀自动机暂时决定咕咕咕，以后学习可以参考ix35 的字符串复习。 含义与实现 后缀 我们定义长度为 的字符串 编
AC 自动机
摘要：比我小一届却吊打我的大脚玩家(djwj233)的博客 AC 自动机内容与含义 AC 自动机（Aho-Corasick automaton，abbr. ACAM），诞生于贝尔实验室。 两个定义： 文本串：匹配别人、包含其他串的串。 模式串：被匹配、被包含的串。 AC 自动机是一种多模匹配算法，就是解决
基础字符串（KMP、Manacher、……）
摘要：djwj233 基础字符串 ix35 的字符串复习 概念与定义 基础概念 拼接操作可被记为 ，也可写作 。 记一个字符串 的反串为 ，那么 为回文串当且仅当 。注意： 也是回文串。 周期结构 定义 是 $S
