RainAir

学习笔记

题解(9)

/ 注册

全部文章 / 学习笔记（共1篇）

SAM 学习笔记

作为菜鸡 OIer，本文尽量用通俗的语言去讲解后缀自动机。当然学习后缀自动机前是有一点点前置知识的，我一块给说了。有限状态自动机（DFA）定义确定优先状态自动机是由：一个非空有限的状态集合一个输入字母表（非空有限的字符集合）一个转移函数（例如：）一个开始状态一个接受状态的...

后缀自动机

2020-02-28

0 759