仅简单记录一些自己看得懂的东西
后缀自动机大概就长这样（图源hihocoder）
只看蓝色边就类似一棵字典树
对于一个点，从起点能走到它的路径都是它的后缀，蓝色边就是next指针
绿色边是fail指针
一个结点表示的所有后缀在同一个endpos类，并且长度是连续的
后缀自动机 个人学习笔记
原文：https://www.cnblogs.com/QAQorz/p/11574816.html
