大意: 给定字符串集$S$, 每次询问给出字符串$a$, 求$S$中是否存在一个字符串恰好与$a$相差一个字符.
直接建字典树暴力复杂度是$O(nsqrt{n})$, 也可以用set维护所有哈希值, 只更改一个字符的话可以O(1)计算哈希值, 复杂度$O(nlogn)$
大意: 给定字符串集$S$, 每次询问给出字符串$a$, 求$S$中是否存在一个字符串恰好与$a$相差一个字符.
直接建字典树暴力复杂度是$O(nsqrt{n})$, 也可以用set维护所有哈希值, 只更改一个字符的话可以O(1)计算哈希值, 复杂度$O(nlogn)$