Поиск в документации
При поиске по материалам занятий вы хотите найти название занятия, которое хотели бы повторить перед экзаменом. Вы помните некоторые слова из названия, но не уверены в остальном. Чтобы автоматизировать этот процесс, вы решаете написать программу, которая выполнит поиск за вас.
Сначала вы вводите количество документов, рассмотренных на занятии,
n. Следующие n строк будут содержать названия этих документов. Затем вы вводите количество слов, которые вы помните, w. Следующие w строк будут содержать w слов, которые вы помните из названия.Программа должна вывести все названия документов, которые содержат все слова, которые вы помните.
Обратите внимание, что вы хотите выполнить поиск без учета регистра, то есть чтобы поисковая система игнорировала различия между прописными и строчными буквами.
Ввод | Вывод |
4
Google and the page-rank algorithm to search the web content
Neural Networks and document ranking to re-rank the web pages
BERT models and the web - do they actually work for big content docs
Page-rank and how to handle leaf nodes
2
web
content | Google and the page-rank algorithm to search the web content
BERT models and the web - do they actually work for big content docs |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB