Problem C: 最长公共子串

Memory Limit:400 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:82 Solved:34

Description

给出两个字符串,找到最长公共子串,并返回其长度。

Input

输入两行,分别为两个字符串s1和s2。字符串由小写字母组成。

Output

输出两个字符串的最长公共子串长度。

Sample Input Copy

aabaaabcbaaba
bbaabc

Sample Output Copy

4

HINT

两个字符串长度不超过10000。且均有小写字母组成。