Начало
Лето 7
G. Общая подстрока
Суффиксное дерево, суффисный массив, суффиксный автоматОлимпиадные задачи на русском языке
| 02/07/2007 | Лето 2007 дорешивание ( 7G) |
| 16/07/2007 | Лето 2007 - 7 (G) |
| 16/05/2009 | Занятие 18 (D) |
| 22/04/2013 | Занятие 25 (C) |
| 30/05/2024 | 3 курс: автомат (проводит BOGAT) (A) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Заданы две строки, состоящие из 0 и 1. Рассмотрим все строки, которые являются подстроками обеих данных строк. Найдите среди них `k`-ую в лексикографическом порядке.
Первые две строки ввода содержат заданные строки, длиной не более 4000 символов каждая. Третья строка содержит целое положительное число `k`, не превышающее количества общих подстрок двух заданных строк.
Выведите `k`-ую в лексикографическом порядке общую подстроку заданных строк.
Пример ввода
0100 0010 3
Пример вывода
01
