我終於學會了後綴自動機。

（沒有後續，不要認真看完，參照評論區慘劇） 3個月前就說要學，結果然實拖到今天。 有些東西火候不到是真的學不會…web 網上的教程不算多，並且大部分都是翻譯做品，對自動機內各個部位的叫法五花八門，好比自動機裏虛邊，就有叫link（後綴連接），pre指針，fa數組（我真的不知道fa是什麼的縮寫）的，記錄步數的有叫len的，step的（這倆卻是好理解），狀態轉移的有叫next的，叫trans的還有叫c

>>阅读原文<<