RIMDALF
(Время: 2 сек. Память: 32 Мб Сложность: 42%)
Дана строка S, состоящая не более, чем из 106 прописных букв английского алфавита. Также задано описание набора уникальных прописных букв T и натуральное число K.
Определите максимальное количество подряд идущих символов в строке S, среди которых каждая из букв уникального набора T встречается не более K раз.
Входные данные
Входной файл INPUT.TXT содержит три строки. В первой строке задана непустая строка S, состоящая не более, чем из 106 английских прописных букв. Вторая строка содержит непустую строку T – набор уникальных прописных букв. В третьей строке записано натуральное число K (1 ≤ K ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | ABCDMNDS RIMDALF 1 | 6 |
Пояснение к примеру
Искомой подстрокой является строка ABCDMN, длина которой равна 6.
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|