题解 | #公共子串计算#

import sys

a, b=sys.stdin.readlines()
str1, str2=a.strip(), b.strip()

row, col=len(str1), len(str2)

matrix = [[0 for _ in range(col+1)] for _ in range(row+1)]

mmax=0
index=0
for i in range(row):
    for j in range(col):
        if str1[i]==str2[j]:
            matrix[i+1][j+1]=matrix[i][j]+1
            if matrix[i+1][j+1]>mmax:
                mmax=matrix[i+1][j+1]
                index=i

print(mmax)
# print(str1[index-5:index+1])