本篇口胡寫給我自己這樣的東西都忘光的殘廢選手 以及那些剛學SAM，看了其他的一些東西并且沒有完全懵逼的人
?。ǔ鯇W者還是先去看有圖的教程吧，雖然我的口胡沒那么好懂，但是我覺得一些細節(jié)還是講清楚了的）
大概是重復一些有用的想法和性質(zhì)，用以加深印象吧…如果可以的話希望也能理解得更透徹一點…
1、如何設(shè)計出一個后綴自動機？
現(xiàn)在用的SAM并不是本來就在那里的，要比較深入地理解，就不能只從驗證它對不對的角度考慮，而要考慮為什么它是這個樣子。
要一個能夠接受后綴的有限狀態(tài)機，并不用像現(xiàn)在的SAM那樣弄，比如暴力建后綴Trie就可以做成一個滿足要求的有限狀態(tài)機…
但是這不符合實際的需求，因為狀態(tài)數(shù)和轉(zhuǎn)移數(shù)都達到了
延伸閱讀
學習是年輕人改變自己的最好方式