#P1411. 公共子串(common)
公共子串(common)
题目描述:
两个字符串A和B,你的任务是计算A和B的最长公共连续子串。
输入格式
第一行输入字符串A,第二行输入字符串B。 字符串全是小写字母。
输出格式
输出一个数字,表示最长公共子串的长度。
样例输入:
whatislocalbus
localbusiswhat
样例输出:
8
样例解释:
localbus是最长公共子串。
数据范围:
10% 两个字符串长度均≤10
20% 长度均≤100
40% 长度均≤1000
100% 1≤长度均≤10^5