從頭到尾徹底理解KMP(轉)

引言     KMP原文最初寫於2年多前的2011年12月，因當時初次接觸KMP，思路混亂導致寫也寫得非常混亂，如此，留言也是罵聲一片。所以一直想找機會重新寫下KMP，但苦於一直以來對KMP的理解始終不夠，故才遲遲沒有修改本文。     然近期因在北京開了個算法班，專門講解數據結構、面試、算法，纔再次仔細回顧了這個KMP，在綜合了一些網友的理解、以及跟我一起講算法的兩位講師朋友曹博、鄒博的理解之後

>>阅读原文<<