[BOJ] 5582번: 공통 부분 문자열

https://www.acmicpc.net/problem/5582

D[i][j] : s1[0~i-1], s2[0~j-1]에서 가장 긴 공통 접미사의 길이로 정의해봅시다. 예를 들어 s1 = "AAB", s2 = "ACAA"일 경우 D[1][1] = 1, D[2][4] = 2, D[3][2] = 0입니다.

이 때 D[i][j]는 s1[i-1]과 s2[j-1]이 같을 경우 1+D[i-1][j-1], 그렇지 않다면 0이 되고

D[0~len1-1][0~len2-1]중에 최댓값이 문제에서 요구하는 답입니다.

https://github.com/encrypted-def/BOJ/blob/master/5582.cpp