对于给定的两个字符串 和 ,你需要找出它们的最长公共子串的长度。 子串为从原字符串中,连续的选择一段字符(可以全选、可以不选)得到的新字符串。 如果字符串 的一个子串 与字符串 的一个子串 完全相等,那么子串 是字符串 的一个公共子串。
输入描述:
第一行输入一个长度为 、仅由小写字母组成的字符串 。第二行输入一个长度为 、仅由小写字母组成的字符串 。


输出描述:
输出一个整数,代表 和 的最长公共子串的长度。
示例1

输入

awaabb
aawbb

输出

2

说明

\hspace{15pt}在这个样例中,\texttt{\texttt{ 都是 st 的最长公共子串。
示例2

输入

asdfas
werasdfaswer

输出

6
加载中...