kmp数组求法

1.next求法

例如s=‘abcac’，首先从第一位a开始，设置a为0（如果是-1，后面的都不需要+1），第二个是b，b的前面子串是a，没有匹配的设置成0+1，接下来是c，前面子串是ab，同理设置为0+1，下一个a也是0+1，最后是c，前面子串是abca，他的前缀子串a和后缀a相等，设置成1+1，所以next={0,1,1,1,2}

2.nextval求法

例如，s=‘aaaab’，next={0，1,2,3,4,}，第一个是a，i=0，设置naxtval=0，i++.第二个是a与第一位相同，设置nextval【2】=nextval【1】=0，i++，第三个是a与第i个相同就是nextval【3】=nextval【2】，第四个与第3个也相同，也是nv【4】=nv【3】，第5位是b与第4位是a不同，i不加，nextval【5】=next【5】=4，所以nextval={0,0,0,0,4}