Most regex libraries don't do determinization (perhaps awk or grep do, but perl doesn't). You'll want to do better than just "use a trie" - like http://en.wiki

Most regex libraries don't do determinization (perhaps awk or grep do, but perl doesn't). You'll want to do better than just "use a trie" - like http://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_string_matching_algorithm http://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_string_mat...