RainAir
My OI Blog
RainAir

SAM
文章归档

后缀自动机学习笔记

作为菜鸡 OIer,本文尽量用通俗的语言去讲解后缀自动机。 当然学习后缀自动机前是有一点点前置知识的,我一块给说了。 有限状态自动机(DFA) 定义 确定优先状态自动机 $\mathcal{A}$ 是由: * 一个非空有限的状态集合 $Q$ * 一个输入字母表$\Sigma$ (非空有限的字…

   87   2020-01-28   87 去吊打作者
标签
近期评论