题解 | #公共子串计算#

def run(s1, s2):
    if len(s1) > len(s2):
        s1, s2 = s2, s1
    maxlen = 0
    for i in range(len(s1)):
        for j in range(len(s1), i+maxlen,-1):
            sub = s1[i:j]
            if sub in s2:
                maxlen = len(sub)
                break
        if i+maxlen > len(s1):
            break
    print(maxlen)

s1 = input()
s2 = input()
run(s1, s2)