Problem1618--最长重复子串

1618: 最长重复子串

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 57  Solved: 21
[Submit] [Status] [Web Board] [Creator:]

Description

给定一个字符串，请你从中找出最长的一个子串，要求它在原字符串中至少出现2次。

Input

多组输入。
每组输入一个字符串，字符串长度不超过1e5。

Output

对于每组输入，输出最长重复子串的长度，若没有重复子串，输出0。

Sample Input 

ababa

Sample Output 

3

HINT

ababa中aba是重复了2次的最长子串。

Source/Category

困难 
[Submit] [Status]