Поиск нескольких строк
Дан длинный текст
t и n строк . Нужно проверить, является ли каждая из этих строк подстрокой t.😎
Полезный совет
Если вам необходимо повысить вероятность того, что две подстроки действительно совпадают при использовании хешей, можно вычислять несколько хешей на основе разных простых чисел и разных значений модуля. Это поможет убедиться, что хеши действительно равны.
Таким образом, вы будете сравнивать один кортеж хешей с другим кортежем хешей.
Входные данные
• Первая строка содержит текст
t (1 ≤ |t| ≤ ).• Вторая строка содержит целое число
n (1 ≤ n ≤ ).• В следующих
n строках идут строки (1 ≤ || ≤ min(50, |t|)).Выходные данные
Программа выводит
n строк. Для каждой из них необходимо вывести Yes, если соответствующая строка является подстрокой t, и No — если нет.Примеры
Входные данные | Выходные данные |
habababohabo
3
ba
yoyo
ababoha | Yes
No
Yes |
Constraints
Time limit: 10 seconds
Memory limit: 1000 MB
Output limit: 1 MB