Coding is the closest thing we have to superpower !

3492 : 字符串-练习-最长公共子串
描述

给定两个字符串,请找出它们的最长公共子串。

子串是字符串中连续的一段。比如bc是abcde的子串,而bd不是。

输入

输入共两行,每行给出一个非空字符串。

只由小写字母组成且长度均不超过10^5

输出

输出一个整数,表示它们最长公共子串的长度。

样例

输入

yeshowmuchiloveyoumydearmotherreallyicannotbelieveit
yeaphowmuchiloveyoumydearmother

输出

27
标签
语言:
主题: