#11291. 求最长公共子串长度

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

输入两个字符串 a,b, 输出 a 和 b 的最长公共子串的长度。

输入格式

分两行依次输入两个字符串 a,b;

输出格式

输出 a 和 b 的最长公共子串的长度

样例

样例输入

abcd
cbc

样例输出

2

样例说明:

abcd 和 cbc 的最长公共子串是 bc, 长度是 2.

数据范围与提示

1<=a,b的长度<=10^5