辣雞蒟蒻elijahqi的後綴自動機學習小結

http://www.elijahqi.win/archives/2861 在北京八十集訓的時候就開始學習SAM 直到現在似乎纔有一些眉目於是興起寫一發小結 對於證明的話 因爲涉及某sjzez大佬版權的問題就不寫blog裏的內容了 可以私信找我要下大佬blog的內容 （其實和clj的ppt差不多就是更加易懂一點而已orz 設len[x]表示這個節點表示的從初始位置轉移過來所能表示的後綴的最長長度

>>阅读原文<<