302653: CF514C. Watto and Mechanism

Memory Limit:256 MB Time Limit:3 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Watto and Mechanism

题意翻译

给出n个已知字符串,m次询问,每次询问给出一个字符串,问上面n个字符串中是否有一个字符串满足恰好有一个字母不同于询问的字符串。(字符串的字符集为{'a','b','c'})n,m<=3e5,输入总长度不超过6e5。

题目描述

Watto, the owner of a spare parts store, has recently got an order for the mechanism that can process strings in a certain way. Initially the memory of the mechanism is filled with $ n $ strings. Then the mechanism should be able to process queries of the following type: "Given string $ s $ , determine if the memory of the mechanism contains string $ t $ that consists of the same number of characters as $ s $ and differs from $ s $ in exactly one position". Watto has already compiled the mechanism, all that's left is to write a program for it and check it on the data consisting of $ n $ initial lines and $ m $ queries. He decided to entrust this job to you.

输入输出格式

输入格式


The first line contains two non-negative numbers $ n $ and $ m $ ( $ 0<=n<=3·10^{5} $ , $ 0<=m<=3·10^{5} $ ) — the number of the initial strings and the number of queries, respectively. Next follow $ n $ non-empty strings that are uploaded to the memory of the mechanism. Next follow $ m $ non-empty strings that are the queries to the mechanism. The total length of lines in the input doesn't exceed $ 6·10^{5} $ . Each line consists only of letters 'a', 'b', 'c'.

输出格式


For each query print on a single line "YES" (without the quotes), if the memory of the mechanism contains the required string, otherwise print "NO" (without the quotes).

输入输出样例

输入样例 #1

2 3
aaaaa
acacaca
aabaa
ccacacc
caaac

输出样例 #1

YES
NO
NO

Input

题意翻译

给出n个已知字符串,m次询问,每次询问给出一个字符串,问上面n个字符串中是否有一个字符串满足恰好有一个字母不同于询问的字符串。(字符串的字符集为{'a','b','c'})n,m<=3e5,输入总长度不超过6e5。

加入题单

上一题 下一题 算法标签: