數據結構與算法之美4 - 字符串

字符串 樸素、KMP、BF 、RK、BM、AC自動機、Trie、後綴數組 32 | 字符串匹配基礎（上）：如何藉助哈希算法實現高效字符串匹配？ BF 算法 BF 是 Brute Force 的縮寫，中文叫作暴力匹配算法，也叫樸素匹配算法。 這種算法的最壞情況時間複雜度是 O(n*m)。 但在實際的開發中，它卻是一個比較常用的字符串匹配算法。爲什麼這麼說呢？原因有兩點。 第一，實際的軟件開發中，大部

>>阅读原文<<