Problem D: 最长公共子串
Memory Limit:400 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:99
Solved:45
Description
给出两个字符串,找到最长公共子串,并返回其长度。
Input
输入两行,分别为两个字符串s1和s2。字符串由小写字母组成。
Output
输出两个字符串的最长公共子串长度。
Sample Input Copy
aabaaabcbaaba
bbaabc
Sample Output Copy
4
HINT
两个字符串长度不超过10000。且均有小写字母组成。