Problem 2432 --求最长公共子串(串)

2432: 求最长公共子串(串)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 14  Solved: 6
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

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

Input

输入两个字符串

Output

输出公共子串

Sample Input

abcdef
adbcef

Sample Output

bc

HINT

Source

[Submit][Status]