续了一个晚上终于搞懂后缀自动机的建法了。。
首先，SAM的线性复杂度构建方法是将所建字符串的字符从左至右一个个插入，设插入后自动机有n个点，那么插入会产生到1~n、2~n、3~n直至n~n这些点（都是由i~n-1转移来），而在插入过程中要分成三种情况讨论。首先，SAM的线性复杂度构建方法
阅读背景：
后缀自动机学习笔记--构建方法
来源：互联网
分享到：
