String Matching
Statement of the Problem
The Simple Algorithm
Better Algorithms?
The KMP Diagram
Setting The Fail Links
KMP Match Algorithm