Something like that would probably be better off with Aho-Corasick, with is similar to a trie but ends up with more compact FSMs