题目内容

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

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

思路

最长公共子串

简化题意

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

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