두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오.

어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다.

예를 들어, 문자열 ABRACADABRA의 부분 문자열은

ABRA, RAC, D, ACADABRA, ABRACADABRA, 빈 문자열 등이다.

하지만, ABRC, RAA, BA, K는 부분 문자열이 아니다.

두 문자열 ABRACADABRA와 ECADADABRBCRDARA의 공통 부분 문자열은

CA, CADA, ADABR, 빈 문자열 등이 있다.

이 중에서 가장 긴 공통 부분 문자열은 ADABR이며, 길이는 5이다.

만약, 두 문자열이 UPWJCIRUCAXIIRGL와 SBQNYBSBZDFNEV인 경우에는

가장 긴 공통 부분 문자열은 빈 문자열이다.

공통부분문자열[longest common substring] timer 1s memory 64MB

공통부분문자열[longest common substring] 1s 64MB