#11069. 最长公共子串

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

编写一个程序,对输入的字符串 s 和 t,求其最长的公共子字符串。

输入格式

从屏幕分行读入串 s 和 t。s 和 t 由任意字符构成,长度都不超 50 个字符。

输出格式

在单独行上输出串 s 和串 t 的最长公共子串,在结尾输出一个回车符。

如果有多个最长公共子串,请输出在 串 s 中最先出现的最长公共子串。

样例

输入样例 1

aabcdababce
12abcabcdace

输出样例 1

abcda

数据范围与提示

60%数据:s和t串长度不超过10

80%数据:s和t串长度不超过20

100%数据:s和t串长度不超过50