圖解KMP以及next數組的求法

在計算機科學中，Knuth-Morris-Pratt字符串查找算法（簡稱為KMP算法）可在一個主文本字符串S內查找一個模式串P的出現位置。此算法通過運用對這個模式串在不匹配時本身就包含足夠的信息 ...