思路
最长公共子串
简化题意
给定两个字符串 s 和 t，问两个字符串的最长公共子串长度。
s 的长度为 n ，t 的长度为 m
P2404.第1题-D路通信
题目内容
塔子与兔子两个兄弟刚学完计算机网络原理课程。他们对通信这一概念有位好奇。现在老师给了他们一个D路通信。他们面对的通信链路有如下几个性质:
- 高斯噪声性: 如果发出一段字符串作为消息，消息的开始前和结束后可能会出现随机高斯噪声;
- 内容完整性: 该过程不会丢失任何字符，字符顺序也不会发生变化；
- 字符统一性: 所有的消息内容和噪声都是小写字符;
依据链路的特点，他们俩想到了一种消除高斯噪声的算法:
- 同时采用两条含有随机噪声的链路发出一段消息。
- 在接收侧，在接收到的两条消息当中寻找最长的那段连续公共子串，就是有效信息。
现在小明想求有效消息的长度，注意有效消息不一定是唯一的，也有可能为空， 只要求返回消息的长度，
输入描述
两行分别代表两个字符串，分别为两条链路收到的信息，仅包含小写字母。
0<len≤1000
输出描述
一行。
一个数字，以回车结束，表示有效信息的长度。
样例
样例一：
输入
vsavvzxaaxvzvz
zzczcaaa
输出
2
样例解释：
两条信息中，最长的公共字符串是 aa ,长度为 2 。
样例二：
输入
tttazitazittz
tazittttt
输出
6
样例解释：
两条信息中，最长的公共字符串是 tazitt ,长度为 6 。
