KMP算法快速理解

一、最长公共子缀 公共子缀分为前缀和后缀 前缀：总是包含第一个字符的子串（不包括父串本身） 后缀：总是包含最后一个字符的子串（不包括父串本身） ———————————————————————————— 举个例子： 父串ABCDEAB 前缀：A、AB、ABC、ABCD、ABCDE、ABCDEA 后缀：B、AB、EAB、DEAB、CDEAB、BCDEAB 最长公共子缀就是指完全相同的最长前缀和后缀 在

>>阅读原文<<