後綴自動機入門

前幾天被substr虐了，於是怒而學後綴自動機，結果看了一下午沒看懂，囧.......昨天總算是看出點端倪了，發現寫起來還是挺短的，起碼比後綴數組好寫多了~！ 原理什麼的CLJ大神的課件裏講的已經很細緻了，比網上的一些講的都要透徹，建議初次學習的話還是去看這個。其實一個後綴自動機裏的點代表的不光是它自己，還包括所有以它爲右端點的字串（曾經的後綴），那麼後綴自動機上就可以處理一些字串以及後綴的問題了

>>阅读原文<<