• 2020 年 10 月 8 日
• 筆記

國慶後面兩天划水，甚至想接着發出咕咕咕的叫聲。咳咳咳，這些都不重要!最近學習了一下AC自動機，發現其實遠沒有想像中的那麼 …

• 2020 年 10 月 5 日
• 筆記

引言 一個算是冷門的算法（在競賽上），不過其算法思想值得深究。 前置知識 kmp的算法思想，具體可以參考 → Click …

• 2020 年 5 月 17 日
• 筆記

背景 我們第一次接觸字符串匹配，想到的肯定是直接用2個循環來遍歷，這樣代碼雖然簡單，但時間複雜度卻是\(Ω(m*n)\) …

• 2020 年 5 月 5 日
• 筆記

背景 我們第一次接觸字符串匹配，想到的肯定是直接用2個循環來遍歷，這樣代碼雖然簡單，但時間複雜度卻是\(Ω(m*n)\) …