1.扩展kmp算法呢是对kmp算法的扩展,扩展kmp算法也有一个和kmp函数名字一样的next数组,还有一个ex数组。
2.扩展kmp算法的可以用o(m+n)的复杂度求出字符串s1任意后缀和字符串s2的最长公共前缀。
3:扩展kmp算法里ex数组:ex[i] == j表示s1以i为起始的后缀与s2的最长公共前缀。
扩展kmp算法里next数组:next[i] == j表示s2以i为起始的后缀与s2的最长公共前缀
两者作用都一样当然可以调用同一个函数咯~
kmp算法里next数组:next[i] == j表示s2在0~i之前已匹配的前缀后缀长度为j+1(前提是next[0]初始化为-1,如果初始化为0,已匹配的长度就为j)