Слова из слогов
Отправить решение
Решать в редакторе
Сложность:
34%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Слова из слогов
Из слогов словаря можно составлять слова, повторяя слоги сколько угодно раз. Можно ли записанную строку s разбить на подряд идущие слоги из словаря?
Формат ввода
В первой строке s (1 ≤ |s| ≤ 2000), во второй число k слогов (1 ≤ k ≤ 50), далее k строк со слогами (длина до 20). Все — строчные латинские буквы.
Формат вывода
YES или NO.
Пример 1
Вход:
kyrgyzstan
3
kyr
gyz
stan
Выход:
YES
Пример 2
Вход:
abcd
2
ab
c
Выход:
NO
Комментарии