返回
信息
题目集
记录
广播
0
统计
排名
登录
最长重复子串
1 Sec
256 MB
|
Markdown
获取标签
9
9
61
通过人数
尝试人数
总提交数
题目描述
给你一个字符串 `s` ,考虑其所有 *重复子串* :即 `s` 的(连续)子串,在 `s` 中出现 2 次或更多次。这些出现之间可能存在重叠。 输出 具有最长长度的重复子串的长度。如果 `s` 不含重复子串,那么答案为`0` 。
输入格式
一行,一个字符串$s$
输出格式
一个整数
样例输入 #1
复制
banana
样例输出 #1
复制
3
样例输入 #2
复制
abcd
样例输出 #2
复制
0
提示
$2 \leq$ `s.length` $\leq 3 \times 10^4$ `s` 由小写英文字母组成
来源
leetcode1044
您尚未登录,无法进行代码提交
A
27/196
B
26/56
C
25/46
D
33/41
E
31/53
F
30/58
G
29/40
H
27/52
I
12/55
J
3/29
K
8/28
L
2/2
M
6/28
N
1/2
O
9/61
P
1/8
Q
27/43
R
20/26
上传者
acm2022
评测详情 #
Markdown 题面
×
2025寒假新生集训五(逆元&尺取&哈希&KMP基础)
2025-01-15 09:30
2025-01-15 22:00
-1
登录
×
账号
密码
记住我
系统提示
×
比赛已经开始,是否立即前往题目集页面查看?
系统提示
×
比赛已结束,感谢参与。