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