codeforces 514C Watto and Mechanism (分段暴力)

codeforces 514C Watto and Mechanism (分段暴力)

题意：

给出一个包含n个单词的字典，给出m个待查询单词，如果单词在有且仅有一个字符不相同的情况下可以在字典里找到，则输出YES，否则输出NO

限制：

0 <= n,m <= 3*10^5; 总字符长度不大于6*10^5

思路：

分段暴力。

以查询单词长度为500分段：

查询单词长度<500则：采用set查询，复杂度为600*500*500=1.5*10^8

查询单词长度>500则：暴力查询，复杂度为600*600*500=1.8*10^8

在复杂度内可以实现。

其实这道题，还有trie树的做法和哈希的做法，不过哈希太看人品了。