Knuth–Morris–Pratt algorithm

Aho–Corasick algorithm

Trie

Hash_trie

Judy_array

Ctrie