Aurora_Borealis

摘要： 前置知识：KMP，trie。 一.自动机 这里的自动机都指有限状态自动机（DFA）。 一个 DFA 可以理解为一张有向图，由有限的状态（点），字母表，转移函数（边），开始状态与终止状态（起点，终点）组成。 AC 自动机就是一种在 trie 树的基础上，进行 KMP 算法中失配数组的计算，按照失配数组 阅读全文

摘要： 字符串的最小表示 假设我们有一个字符串 $s$，下标从 $1$ 到 $n$，我们将字符串复制一遍接在尾部，设新的字符串为 $ss$，对于 $1\leq i \leq n$ 显然有 $ss_i=ss_{i+n}$。 对于 $1\leq i \leq n$，$ss$ 中 $i$ 到 $i+n-1$ 可以 阅读全文

摘要： 我们风雨兼程，绝不空手而归 阅读全文