题解 | #公共子串计算#

#简单题，10分钟做完
import sys

data=sys.stdin.readlines()
data[0]=data[0].strip('\n')
data[1]=data[1].strip('\n')
# print(data)

def get_zc(str1):
    result=[]
    for i in range(len(str1)):
        for j in range(i+1,len(str1)+1):
            result.append(str1[i:j])
    return result

f1=get_zc(data[0])
f2=get_zc(data[1])
# print(f1)
# print(f2)

m=0
for item in f1:
    if item in f2:
        if len(item)>m:
            m=len(item)

print(m)