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
Коментарі