Короткая запись


Отправить решение Решать в редакторе

Сложность: 52%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Короткая запись

Найдите кратчайшую подстроку строки s, в которой каждая буква строки t встречается не меньше раз, чем в t (с учётом повторов). Выведите её длину или -1, если такой подстроки нет.

Формат ввода

В первой строке s (1 ≤ |s| ≤ 10⁵), во второй t (1 ≤ |t| ≤ 10⁵), строчные латинские буквы.

Формат вывода

Длина кратчайшей подстроки или -1.

Пример 1

Вход:

adobecodebanc
abc

Выход:

4

Пример 2

Вход:

a
aa

Выход:

-1

Комментарии

Еще нет ни одного комментария.