后缀自动机

这两个星期都在学后缀自动机，然后感觉很玄乎。照惯例写一篇东西加深一下印象。

后缀自动机是啥？

有向图

我看了看，貌似很多人的博客在后缀自动机的定义里都提到了这个东西

然而能学后缀自动机的早就应该理解了吧

节点与边

既然后缀自动机是个有向图，那么其中肯定有一些节点和边（理所当然）

对于每个点的每一条指向它的边，形成了一条从根到这个节点的链，这代表了一个后缀，且这些后缀互为后缀关系

可能有点难懂，大概就是下面这张图：

标签：有向图,后缀,笔记,能学,自动机,张图,节点
来源： https://www.cnblogs.com/youddjxd/p/10919845.html