omg, backtracking

[_kleptos_]

re.match(‘a?’*20 + ‘a’*20, ‘a’*20)

Время выполнения в первый раз шокирует. Пойду что-ли томпсона почитаю.
Алсо, греп и awk таким обычно не страдают.