摘要： 前言 本博客仅记录个人对后缀自动机的一些理解，没有入门详细推导等内容。 可以参考这两篇博客： "后缀自动机 (SAM) 学习笔记" "后缀自动机 (SAM)" 理解 后缀自动机到底记录了什么？由于一个字符串的任意一个子串可以表达为某个前缀的后缀这样的形式，所以后缀自动机其实以一种高度压缩的形式保存了 阅读全文