Repeating Substring

题目描述

重复子串是指在字符串中出现两次（或多次）的子串。你的任务是在给定的字符串中找到最长的重复子串。

输入格式

唯一的输入行是一个长度为 n 的字符串，由字符 a–z 组成。

输出格式

输出最长的重复子串。如果有多种可能，你可以输出其中任意一个。如果不存在重复子串，输出 -1。

cabababc

abab

提示

$1 \le n \le 10^5$

标签: CSES2106|字符串

来源

CSES2106|字符串