失配樹
- 2021 年 10 月 29 日
- 筆記
名字看起來挺高級的，然而其實就是 \(\text{KMP}\) 上樹啦。 我們將每個點的 \(nexi\) 與 \( …
Continue Reading
後綴自動機(SAM)奶媽式教程
- 2021 年 10 月 18 日
- 筆記
後綴自動機(SAM) 為了方便，我們做出如下約定： 「後綴自動機」 (Suffix Automaton) 在後文中簡稱為 …
Continue Reading
統計單詞數 自動機
- 2021 年 5 月 1 日
- 筆記
自動狀態機 圖靈機大概就是一個「自動機」，就是說程式碼分好幾種狀態，每種狀態做不同的事。 舉個簡單的例子吧 輸入一個字元串 …
Continue Reading迴文樹在線剖分？？？
- 2020 年 8 月 23 日
- 筆記
迴文樹在線剖分？？？ Preface 蒟蒻剛學PAM，就做到一道噁心PAM+LCT題，然而蒟蒻並不會LCT，於是想出一種 …
Continue Reading