3 ms·

These regexes aren't really regular expressions. They're PERL regexes with backreferences so a DFA won't do.