题解 | #公共子串计算#方法二：动态规划

def fun(str1, str2):

m = [[0 for i in range(len(str2) + 1)] for j in range(len(str1) + 1)]
max_sub_len = 0

for i in range(len(str1)):
    for j in range(len(str2)):
        if str1[i] == str2[j]:
            m[i+1][j+1] = m[i][j] + 1
            if m[i+1][j+1] > max_sub_len:
                max_sub_len = m[i+1][j+1]
return max_sub_len

while True:

try:
    str1, str2 = input(), input()
    print(fun(str1, str2))
except:
    break