4890 - 最长公共字串

输入2个字符串(都是可见字符组成),每个一行,找出它们最长的公共字串且输出,如有多个公共字串长度一致,只要输出第一个即可,1<=2个字符串长度<=5000

输入

输入2行,2个字串

输出

输出一行,一个公共字串的长度

样例

输入

12345678
2345123

输出

4
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题