1589 - 找出子串
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