理解KMP算法（轉載）

作者：海納 鏈接：https://www.zhihu.com/question/21923021/answer/281346746 來源：知乎 著作權歸作者所有。商業轉載請聯繫作者獲得授權，非商業轉載請註明出處。   KMP算法的核心，是一個被稱爲部分匹配表(Partial Match Table)的數組。我覺得理解KMP的最大障礙就是很多人在看了很多關於KMP的文章之後，仍然搞不懂PMT中的值代

>>阅读原文<<