首先了解两个概念：
字符串的前缀集合和后缀集合。
比如对于字符串ababacb
他的前缀集合为a,ab,aba,abab,ababa,ababac
他的后缀集合为
b,cb,acb,bacb,abacb,babacb

与低效的暴力算法不同，kmp效率更加的高，它利用到了一个前缀数组的知识点。