KMP

Builds a failure function to skip re-comparisons on a pattern mismatch, giving O(n+m) string matching.