U7351.寻找最长重复子串
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:128MB ~ 256MB
题目描述
一天,小阿刁在他的编程课堂上,遇到了一个挑战:
给定一个字符串,找出其最长的重复子串。如果有多个满足条件的重复子串,输出字典序最小的那个。
作为一名小阿刁的优秀学生,你想要在他的课程上展现出自己最好的一面!
输入格式
输入包含一个字符串s (1 <= |s| <= 10^5),只包含小写字母。
输出格式
输出最长的重复子串及其长度。如果不存在重复子串,输出"No repeated substring".
输入输出样例
输入#1
banana
输出#1
ana 3
输入#2
abcd
输出#2
No repeated substring
输入#3
abacabadabacaba
输出#3
abacaba 7
说明/提示
可以使用后缀数组或后缀树求解此问题。