G. 查找最长不重复子串(作业本P28)

    传统题 1000ms 256MiB

查找最长不重复子串(作业本P28)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

重复子串指的是:一个字符串的子串中可能含有重复出现的字符,如字符串“abab”的其中一个子串“aba”就含有2个重复出现的字符“a”。请编写程序找出给定字符串中最长不重复子串,如果存在多个,则按其出现先后次序将其输出,每行一个。

Format

Input

一行字符串

Output

可能多行,每行一个最长子串 若存储母串中存在多个最长子串,则按子串在母串中的先后次序依次输出,每行一个子串。 所有输出的不重复子串要求长度最长,同时输出的子串均不相同。

Samples

abab
ab
ba

Limitation

1s, 1024KiB for each test case.

【2025选修1:字符串基础】

未认领
状态
已结束
题目
14
开始时间
2025-10-14 0:00
截止时间
2025-12-14 23:59
可延期
24 小时