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

标签：algorithm   codeforces   

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树的做法和哈希的做法，不过哈希太看人品了。

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

标签：algorithm   codeforces   

原文地址：http://blog.csdn.net/whai362/article/details/43851309