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

3個月前就說要學，結果真實拖到今天。 有些東西火候不到是真的學不會…………. 網上的教程不算多，而且大部分都是翻譯作品，對自動機內各個部位的叫法五花八門，比如自動機裏虛邊，就有叫link（後綴鏈接），pre指針，fa數組（我真的不知道fa是什麼的縮寫）的，記錄步數的有叫len的，step的（這倆倒是好理解），狀態轉移的有叫next的，叫trans的還有叫ch數組的（再次對大佬的起名能力感到震驚）。

>>阅读原文<<