Name		Name	Last commit message	Last commit date
parent directory ..
1-roling-hash.cpp		1-roling-hash.cpp
2-rabin-karp.cpp		2-rabin-karp.cpp
3-trie(prefix-tree).cpp		3-trie(prefix-tree).cpp
4-knuth-morris-pratt(kmp).cpp		4-knuth-morris-pratt(kmp).cpp
5-aho-corasick.cpp		5-aho-corasick.cpp
6-suffix-array.cpp		6-suffix-array.cpp
7-hash-segment-tree.cpp		7-hash-segment-tree.cpp
README.md		README.md

README.md

String matching:

Rolling hash

Rabin Karp

Trie (Prefix Tree)

Knuth Morris Pratt (KMP)

Aho corasick (KMP Generalization)

Suffix array

Hash segment tree