a bcabca bcd a b cabcab c b c abcd a bca bc d 0 P[3.5y=P[0.2] s[1-P[=P[O] S[0.5]=P[0.5] i=3 b c abc a bcd a bc a b a babed a b bc d 0 S[3.5}=P[3.5] 当i=6失配时,可以 (c) =P[0.2 推论:只需i=6和j=3 继续比较 ypb@ustc.edu.cn 10 中国科学技术大学ypb@ustc.edu.cn 10 中国科学技术大学 a b c a b c a b c d a b c a b c d i=6 j=6 (a) a b c a b c a b c d a b c a b c d i=1 j=0 (b) a b c a b c a b c d a b c a b c d i=3 j=0 (c) a b c a b c a b c d a b c a b c d i=6 j=3 (d) S[1]=P[1]!=P[0] P[3..5]=P[0..2] S[0..5]=P[0..5] S[3..5]=P[3..5] =P[0..2] 当i=6失配时，可以 推论：只需i=6和j=3 继续比较 i=0 j=0