Problem E: 最长重复子串

Problem E: 最长重复子串

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次的最长子串。