后缀自动机学习笔记

记录学习后缀自动机看的资料

便于复习、为后来人提供优质选择 ）

理论: 
2012年noi冬令营陈立杰讲稿

/*

课件里并没有对于后缀自动机节点、边概念的介绍（吧？）

根据neither_nor的理解 一个节点既表示一个right集合又表示其对应的字符串集

边的含义是转移 所以说 后缀自动机是一个DAG

举例子的那几个字符串

应该是都已最下边那个有'B'的为准（吧？）

*/

实现

后缀自动机的构造

代码

给个题吧

解决问题

[Notes][模板] 记（瞎写） · 后缀自动机

广义后缀自动机上基排的一个bug

——————————————分割线——————————————

2017/12/22

昨天看了一下午clj课件

晚上带着一肚子疑惑去找neither_nor

之后 就学会了后缀自动机辣~！！！

庆祝下