suppose there are a list of regexes: ``` a.* abc.* acc\d+efg ``` and a string `acc4` Naively, we would have to loop through all the regexes, and find a match. Can we build a regex-trie such that we don't have to loop over all res?
suppose there are a list of regexes:
and a string
acc4Naively, we would have to loop through all the regexes, and find a match.
Can we build a regex-trie such that we don't have to loop over all res?