失配时模式向右滑行的距离 假设主串SS2…s,模式串PP2Pmn’当主串 中第个字符与模式串中第j个字符“失配”时,主串中 第i个字符应与模式串中第k个字符再比较 S H)+1|S+2……Sk18+2…8H8 ‖x T P1|P2 p p j-k+1Pi-k+ 、、 滑动后 T PI P2 Pk-1 Pk 【实质】k-1为pP2 的最大相同真前缀稹真 后缀的长度!