初来乍到的同学先刷"分类"标签下"语言入门"题，参加初试的同学请刷"分类"标签下"数据结构"题。大伙有任何疑问，都可以在QQ群（546311977）里讨论, 群二维码在页面下方~欢迎大家咨询~另外所有通过麓研购买资料进入本OJ的全都是盗版，出题不易，请大家抵制麓研!
Problem1618--最长重复子串

1618: 最长重复子串

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 62  Solved: 22
[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]
welcome to PIPIOJ 2025
湘ICP备19004804号