目錄 定義 SAM 的狀態集 一些性質 SAM 的后綴鏈接 SAM 的轉移函數 一些 ...

解決子串相關問題的強大工具 我們知道一個長度為 \(n\) 的字符串中所有的子串數目為 \(O(n^2)\) 個，這很大程度上限制了我們對某些子串相關問題的研究。所以有沒有解決方案，使得我們可以在可 ...

算法介紹見：http://www.cnblogs.com/Sakits/p/8232402.html 廣義SAM資料：https://www.cnblogs.com/phile/p/4511571. ...

B - Beautiful Words 先對主串 \(A\)​ 復制一次（\(A' = A\times 2\)​）建出 SAM，然后對每個 \(B_i\in S\)​ 在自動機上跑匹配，得到 SAM ...