问题 5887 --兔兔找子串5887: 兔兔找子串★★★★★
时间限制: 3 Sec 内存限制: 128 MB
提交: 17 解决: 6
[提交][状态][命题人:]题目描述
给定一个仅有小写字母构成的字符串s，找到该字符串中的最长子串t，要求t既是s的前缀，又是s的后缀，同时又在s的中间出现过。
输入
一个长度在[1,1000000]间的只包含小写字母的字符串S。
输出
输出子串T，如果T不存在，输出 "Just a legend"，不包含引号。
提示
样例2：
输入：abcdabc
输出：Just a legend
来源
[提交][状态]