KMP next nextval

next用于：查看模式串自己的对称情况，计算方法

next计算：p代表字符串，j代表当前指向的字符

                               0  ，  当j = 1时

               next[j] =  Max{k| 1 < k < j , 且' p1 ... pk-1 '  =  ' pj-k+1 ... pj-1 '}

                               1，其他情况

nextval用于：当出现：aaab模式串，aaaxcvba待匹配串，的情况下由于模式串前几个字符一样，所以总是回溯，所以为避免这种情况采用nextval

nextval计算：明确概念，j指示当前字符串中的位置，next[j]的值代表从字符串开始到第next[i]个数是与j所指位置之前的next[j]个字符它们是相同的（算上j位置的next[j]个字符）

                                 nextval[ next[j] ] , 若 p[j] == p[next[j]]

           nextval[i] = 

                                 next[j]      , 若 p[j] !=  p[next[j]]