Problem F: 最长重复子串
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：13
Solved：7
Description
输入一行字符串S ，考虑其所有重复子串 ：即S的连续子串，在S中出现 2 次或更多次。这些出现之间可能存在重叠。编程要求返回任意一个可能具有最长长度的重复子串。如果S不含重复子串，那么答案为 "" 。
Input
输入一行字符串S。（2<=|S|<=3*104）
Output
一行，输出符合题意的最长重复子串。
Sample Input Copy
bananaSample Output Copy
anaHINT
【样例输入2】
abcd
【样例输出2】
【样例输入3】
abcdeedaabcdee
【样例输出3】
abcdee