Skip to content

1127: Watto and Mechanism

题目

题目描述

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 \leq n \leq 3\cdot10^5, 0 \leq m \leq 3\cdot10^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\cdot10^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).

样例输入

text 2 3 aaaaa acacaca aabaa ccacacc caaac

样例输出

text YES NO NO

数据范围

$0\leq n, m \leq 3\cdot 10^5, 0\leq \sum |S_i| \leq 6\cdot 10^5$.

The total length of all strings in the input doesn't exceed $6\cdot10^5$. Each line consists only of letters 'a','b','c'.

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!