後綴自動機 部分理解與思考

快速手模後綴鏈接（Parent Tree） 本節的【後綴鏈接】均指代所有後綴鏈接構成的「Parent Tree」 一般情況下手模的時候，也是需要畫出所有後綴鏈接。 自動機在構建的過程中會有clone操作，對連邊進行修改。如果直接按照代碼邏輯去模擬會有很多塗改，並不方便。 一般手模是從自動機狀態的定義出發：（參考證明類教程） 把原串的所有子串按照END_POS進行分組，每個組就是自動機裏的一個狀態，

>>阅读原文<<