Начало
Лето 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
