摘要：对于后缀自动机的一丢丢理解 好久没更博客了，写一篇证明我还没有退役 如果有错误请大佬们纠正。 后缀自动机是一种可以读进一个字符串的所有后缀的有限状态自动机，由于一个子串本质上就是一个后缀的前缀，后缀自动机也能读进所有子串，所以后缀自动机常用于处理子串问题，它的功能比后缀数组更强大。 一些概念 $en 阅读全文