后缀树与后缀自动机（还没有完工）

//为啥一个才写了一点点的文章阅读量这么大（SAM这么吸引人的嘛（（（

//因为本身就只是简单了解再加上我觉得这玩意儿对我用处不大还有工程量有点大

//所以这个文章无限期咕咕咕啦！ qwq

---

 

自动机

自动机就是如同这样的图

有向联通可有环图

每张图都有一个起点

其他点及称之为接收态

设最左上的点为起点来接收 , 接收一个字符串 "ada"

那么就有边权如图的边 , 每个接收态都是能走到的一个点

等待施工...