1270: 最长公共子串
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
输入一个字符串S1，再输入一个字符串S2，求这两个字符串的最长公共子串
输入
第一行输入一个字符串S1
第二行输入一个字符串S2
输出
输出这两个字符串的最长公共子串
样例输入 复制
abcd
bcde
样例输出 复制
bcd