KMP算法難以理解部分

第一次看KMP算法時，很懵逼，但感覺很牛逼，後面實訓時，同學分配到這個算法，看了兩天，看了不少文章，終於還是理解到了什麼是KMP算法的精髓。 首先講一些簡單的概念。 爲什麼會出現KMP算法或者是他的優點是什麼：     KMP算法是由三個大佬發現的，優點就是在BF樸素算法上進行優化，將o(m*n)的複雜度，通過對模式串對稱性做表，     變成了o(m+n)。 重點next[]數組的實現 a b

>>阅读原文<<