思路

最长公共子串

简化题意

给定两个字符串 $s$ 和 $t$，问两个字符串的最长公共子串长度。

$s$ 的长度为 $n$ ，$t$ 的长度为 $m$

题目内容

塔子与兔子两个兄弟刚学完计算机网络原理课程。他们对通信这一概念有位好奇。现在老师给了他们一个D路通信。他们面对的通信链路有如下几个性质:

1. 高斯噪声性: 如果发出一段字符串作为消息，消息的开始前和结束后可能会出现随机高斯噪声;
2. 内容完整性: 该过程不会丢失任何字符，字符顺序也不会发生变化；
3. 字符统一性: 所有的消息内容和噪声都是小写字符;

依据链路的特点，他们俩想到了一种消除高斯噪声的算法:

1. 同时采用两条含有随机噪声的链路发出一段消息。
2. 在接收侧，在接收到的两条消息当中寻找最长的那段连续公共子串，就是有效信息。

现在小红想求有效消息的长度，注意有效消息不一定是唯一的，也有可能为空， 只要求返回消息的长度，

输入描述

两行分别代表两个字符串，分别为两条链路收到的信息，仅包含小写字母。

$0 < len \leq 1000$

输出描述

一行。

一个数字，以回车结束，表示有效信息的长度。

样例

样例一：

输入

vsavvzxaaxvzvz
zzczcaaa

输出

2

样例解释：

两条信息中，最长的公共字符串是 $aa$ ,长度为 $2$ 。

样例二：

输入

tttazitazittz
tazittttt

输出

6

样例解释：

两条信息中，最长的公共字符串是 $tazitt$ ,长度为 $6$ 。