记录学习后缀自动机看的资料
便于复习、为后来人提供优质选择 )
理论:
2012年noi冬令营陈立杰讲稿
/*
课件里并没有对于后缀自动机节点、边概念的介绍(吧?)
根据neither_nor的理解 一个节点既表示一个right集合又表示其对应的字符串集
边的含义是转移 所以说 后缀自动机是一个DAG
举例子的那几个字符串
应该是都已最下边那个有'B'的为准(吧?)
*/
实现
代码
解决问题
——————————————分割线——————————————
2017/12/22
昨天看了一下午clj课件
晚上带着一肚子疑惑去找neither_nor
之后 就学会了后缀自动机辣~!!!
庆祝下