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

每年的同一天和他庆祝生日,每年的情人节、圣诞节、除夕,

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

相关文章:

你感兴趣的文章:

标签云: