| Автор: | std.alg | Ограничение времени: | 2 сек | |
| Входной файл: | common.in | Ограничение памяти: | 256 Мб | |
| Выходной файл: | common.out |
Найдите наибольшую общую подстроку строк s и t.
Первая строка входного файла содержит строку s, вторая — t (1 ≤ |s|, |t| ≤ 100,000). Строки состоят из строчных латинских букв.
Выведите одну строку — наибольшую общую подстроку строк s и t. В случае, если ответ не единственный, выведите минимальный лексикографически.
| № | Входной файл (common.in) |
Выходной файл (common.out) |
|---|---|---|
| 1 | |
|