看了这份讲义，包你会KMP模式匹配！非常详细，非常有用。