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