https://www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 문제 설명 2개의 문자열이 주어지면 2개의 문자열에 모두 포함 된 부분문자열 중 가장 긴 것의 길이를 출력하는 것이다. ABRACADABRA와 ECADADABRBCRDARA의 공통 부분 문자열은 CA, CADA, ADABR이 존재한다. 이 중 제일 긴 문자열의 길이는 5이기 때문에 답은 5이다. 문제에 대한 아이디어 공통의 부분 문자열을 찾는 알고리즘이다. 이 알고리즘 가장 유명한 것은..
