X2013. 小慕的通信消噪算法

小慕在做一个通信实验，他需要通过两条带有随机高斯噪声的链路来接收消息。每条链路收到的消息开头和结尾可能混入噪声，但消息内容的顺序和字符本身不会丢失。 为了从噪声中提取有效信息，小慕想出了一个办法：在两条链路收到的消息中，找到最长的连续公共子串，这个子串就是真正的有效信息。