字符串：KMP Eentend-Kmp 自動機 trie圖 trie樹 後綴樹 後綴數組（轉）

涉及到字符串的問題，無外乎這樣一些算法和數據結構：自動機 KMP算法 Extend-KMP 後綴樹 後綴數組 trie樹 trie圖及其應用。當然這些都是比較高級的數據結構和算法，而這裏面最常用和最熟悉的大概是kmp，即使如此還是有相當一部分人也不理解kmp，更別說其他的了。當然一般的字符串問題中，我們只要用簡單的暴力算法就可以解決了，然後如果暴力效率太低，就用個hash。當然hash也是一個面試

>>阅读原文<<