KMP算法快速理解

一、最長公共子綴 公共子綴分爲前綴和後綴 前綴：總是包含第一個字符的子串（不包括父串本身） 後綴：總是包含最後一個字符的子串（不包括父串本身） ———————————————————————————— 舉個例子： 父串ABCDEAB 前綴：A、AB、ABC、ABCD、ABCDE、ABCDEA 後綴：B、AB、EAB、DEAB、CDEAB、BCDEAB 最長公共子綴就是指完全相同的最長前綴和後綴 在

>>阅读原文<<