后綴樹與后綴自動機(還沒有完工)


//為啥一個才寫了一點點的文章閱讀量這么大(SAM這么吸引人的嘛(((

//因為本身就只是簡單了解再加上我覺得這玩意兒對我用處不大還有工程量有點大

//所以這個文章無限期咕咕咕啦! qwq


 

自動機

自動機就是如同這樣的圖

有向聯通可有環圖

每張圖都有一個起點

其他點及稱之為接收態

設最左上的點為起點來接收 , 接收一個字符串 "ada"

那么就有邊權如圖的邊 , 每個接收態都是能走到的一個點

等待施工...

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM