主串：a b a a b a a c b d a b a b c e a b a b c a d a c 模式串：a b a b c a 试计算模式串Next函数的修正值，并给出基于KMP算法的串的模式匹配的全程

模式串Next函数的修正值为：0 0 1 1 2 3 1。

基于KMP算法的串的模式匹配的全程如下：

1. 初始化主串指针i=0，模式串指针j=0；
2. 若主串和模式串的当前字符匹配成功，则i和j分别加1；
3. 若匹配失败，则根据模式串的Next数组，将j指针回溯到Next[j]的位置；
4. 若j回溯至0仍然匹配失败，则主串指针i加1，重新开始匹配；
5. 重复2-4步，直至匹配成功或主串遍历完毕。