10781. Найдовший підрядок 2


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 500M

Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python

Повторюваний підрядок — це підрядок, який зустрічається в двох (чи більше) місцях рядка.

Ваше завдання знайти найдовший повторюваний підрядок у даному рядку.

Обмеження

  • \(1≤n≤10^5\)

Формат вхідних даних

Єдиний вхідний рядок містить рядок довжиною \(n\), який складається із символів 'a'–'z'.

Формат вихідних даних

Вивести найдовший повторюваний підрядок. Якщо є декілька варіантів, ви можете вивести будь-який із них. Якщо підрядка, що повторюється, немає, виведіть −1.

Приклад вхідних даних

cabababc

Приклад вихідних даних

abab

Коментарі

Ще немає коментарів.