백준 - 5582 : 공통 부분 문자열 (G5)

 1S1 = list(input())
 2S2 = list(input())
 3L1 = len(S1)+1
 4L2 = len(S2)+1
 5
 6dp = [[0]*L1 for _ in range(L2)]
 7result = 0
 8
 9for i in range(1, L2):
10    for j in range(1, L1):
11        if S1[j-1] == S2[i-1]:
12            dp[i][j] = dp[i-1][j-1]+1
13            result = max(result, dp[i][j])
14
15print (result)