시간 초과가 나야 할만한 알고리즘들이 굉장히 빠르게 동작하는 문제가 있는 것 같습니다.
다음의 두 데이터를 추가 부탁드립니다.

aa...a (a 2000개)

a

a

--------------------------------------------

aa...a (a 2000개)

aa..a (a 1000개)

aa..a (a 1000개)