第三届“恒生杯”程序设计大赛初赛 DAY1

From: 2012-10-27 09:00:00 To: 2012-10-27 13:00:00 Now: 2017-09-20 01:04:24 Status: Public

G - 找出子串

Time Limit: 1s Memory Limit: 128MB

Submissions: 95 Solved: 14
Description
给定一个字符串s ,求出一个子串t,满足如下性质:
1.       t是s的一个前缀。
2.       t是s的一个后缀。
3.       t出现在s的中间(并非前缀和后缀)。
例如:
字符串s为fixprefixsuffix,t可以是fix。
字符串s为aaa,t可以是aa。
Input
输入包括多组数据,每组数据为一行,每行有一个字符串s,其长度不超过10^6(一百万)。
Output
每组数据输出一行,每行为一个字符串t,若不存在字符串t,则输出"Just a legend"(不包括引号)。
Sample Input
fixprefixsuffix
abcdabc
Sample Output
fix
Just a legend
Hint
Source