A Nested Quantifier Made My Regex Take Seconds on a 30-Character String

I was validating a field that should only contain the letter a. Simple job. I wrote this: import re pat = re.compile(r'^(a+)+$') It looked fine. It matched aaa. It matched thirty a's in a blink. Then