6072: 最大公共子串

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:198 解决:110

题目描述

给出两个仅有小写字母组成的字符串,求两个串的所有子串中能够匹配上的最大长度是多少。 
请注意是“子串”而不是“子序列”。

输入

两行,每行有一个仅由小写字母组成的字符串。
字符串长度不会大于256

输出

输出最大公共子串的长度。

样例输入 复制

abcdkkk
baabcdadabc

样例输出 复制

4