701003 - 最长公共子串

小光收到了两串奇怪的字符串,他发现这两个字符串的最长公共子串才是真正的内容。

输入

输入两行长度均不大于100 000的,由小写字母组成的字符串。

输出

输出这两个字符串的最长公共子串长度。

样例

输入

yeshowmuchiloveyoumydearmotherreallyicannotbelieveit
yeaphowmuchiloveyoumydearmother

输出

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