M. 重复子串

传统题

1000ms

256MiB

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

题目背景

翻译自 CSES-2106 题。

一个重复子串是指在字符串中出现至少两次的子串。你的任务是找到给定字符串中最长的重复子串。

唯一的一行输入包含一个长度为 $n$ 的字符串，该字符串由小写字母 $a–z$ 组成。

输出最长的重复子串。如果有多个可能的解，可以输出其中任何一个。如果没有重复子串，则输出 $-1$ 。

cabababc

abab

$1 \leq n \leq 10^5$ 。