题目描述

给出两个仅由小写字母构成的字符串 $a,b$，求它们的最长公共子串长度。

输入格式

第一行一个字符串，表示 $a$。 第一行一个字符串，表示 $b$。

输出格式

一行一个整数，表示你的答案。

yeshowmuchiloveyoumydearmotherreallyicannotbelieveit
yeaphowmuchiloveyoumydearmother

27

数据范围

令 $|s|$ 表示字符串 $s$ 的长度。

保证 $1\le|a|,|b|\le10^5$。