字符串算法學習筆記（不定期更新）

暫時咕咕咕了。 1.SA 模擬退火后綴數組（Suffix Array）是一種很奇妙的算法。主要原因是它可以做到在 \(O(n\log n)\) 時間內完成排序。 關於如何完成這個比較基礎，具體可 ...

字符串Hash學習筆記

以下默認字符串下標從1開始，用 \(s[l,r]\) 表示字符串 \(s\) 的第 \(l\) 到第 \(r\) 個字符組成的子串，記字符串 \(s\) 的長度為 \(len(s)\)。 概述 字 ...