#P1411. 公共子串(common)

公共子串(common)

题目描述:

两个字符串A和B,你的任务是计算A和B的最长公共连续子串。

输入格式

第一行输入字符串A,第二行输入字符串B。 字符串全是小写字母。

输出格式

输出一个数字,表示最长公共子串的长度。

样例输入:

whatislocalbus
localbusiswhat

样例输出:

8

样例解释:

localbus是最长公共子串。

数据范围:

10% 两个字符串长度均≤10

20% 长度均≤100

40% 长度均≤1000

100% 1≤长度均≤10^5