(n = 문자열 길이, m = 정규 표현식 길이)

https://en.wikipedia.org/wiki/Regular_expression

정규 표현식은 가능한 대로 무조건 짧게 써야 답이다.