4.22快速模式匹配算法(KMP算法) 首先我们来分析下图所示的情况: tot1t2……tk t 2 tr-1t ■■■量● po p1 p pi-2 pi-1 pi 1 to tu t 2 目■■■ 1k+2 r 0 1 Pi-2 pi-1 pi (4-2) kk+ 2 P:3P;2P:1P (4-3)4.2.2 快速模式匹配算法（KMP算法） 首先我们来分析下图所示的情况： t0 t1 t2 ……tk tk+1 tk+2……tr-2 tr-1 tr……. ‖ ‖ ‖ ‖ ‖ ╫ p0 p1 p2…… pi-2 pi-1 pi………. （4-1） t0 t1 t2 ……tk tk+1 tk+2……tr-2 tr-1 tr……. ‖ ‖ ‖ ‖ p0 p1 …… pi-2 pi-1 pi……… （4-2） t 0 t 1 t 2 ……t k t k+1 t k+2……t r-2 t r-1 t r……. ‖ ‖ ‖ p0 ……… pi-3 pi-2 pi-1 pi…… （4-3）