1248: 最长公共子串

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:8 Solved:6

Description

求采用顺序结构存储的串s和串t的一个最长公共子串,若没有则输出false,若最长的有多个则输出最先出现的那一串。

Input

输入两个字符串

Output

输出公共子串

Sample Input Copy

abcdef
adbcef

Sample Output Copy

bc