找出子串

Time Limit : 1 Second

Memory Limit : 128 MB

Submission: 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
© 2015 HUST ACMICPC TEAM. All Right Reserved.