Trie

From dankwiki

A data structure used to search for strings s over some alphabet Σ. It forms the basis of the Aho-Corasick Algorithm for matching multiple strings in a body of text.