$cd home

Strings

(1)

String processing algorithms

$ls strings/|wc -l1 templates found
template_kmp.cpp
O(n + m)

KMP Algorithm

[Strings]

Knuth-Morris-Pratt pattern matching

#string#pattern-matching#kmp
$ cat kmp