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

说明/提示

可以使用后缀数组或后缀树求解此问题。

首页