字符串:KMP Eentend-Kmp 自動機 trie圖 trie樹 後綴樹 後綴數組(轉)

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