Наибольшая общая подстрока
Сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Дано n строк. Найти их общую подстроку максимальной длины. Гарантируется, что её длина строго положительна.
Входные данные
В первой строке содержится количество строк n (1 ≤ n ≤ 10^5). Следующие n строк содержат по одной строке, состоящей из строчных букв латинского алфавита. Суммарная длина строк не превосходит 10^5.
Выходные данные
Выведите общую подстроку максимальной длины.
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 7 %