- Описание
- Отправленные решения
251. Набор символов
Задана строка , состоящая только из символов английского алфавита нижнего регистра (), и множество символов английского алфавита нижнего регистра .
Подстрокой () назовем записанные подряд символы строки с -й по -ю позиции: .
Назовем набором символов подстроки множество символов: .
Вам необходимо найти подстроку минимальной длины, для которой выполняется: .
Формат ввода
В первой строке входных данных записана одна строка (). Гарантируется, что все символы строки являются символами английского алфавита нижнего регистра.
Во второй строке входных данных записана одна строка (), в которой содержатся те и только те символы, которые содержатся в множестве .
Гарантируется, что все символы в строке различны.
Формат вывода
В единственной строке выходных данных Вам необходимо вывести минимальную длину искомой подстроки. Если не существует подстроки, удовлетворяющей необходимому свойству, выведите одно число .
Ограничения
Ограничение времени
2 с
Ограничение памяти
128 МБ
Пример 1
abba
ab
2
Пример 2
accb
cab
4