C. Watto and Mechanism 字典树+dfs
题目链接:C. Watto and Mechanism题目大意:给出n个字符串 和k此查询,每次查询的字符串,问是否在给出的n个字符串中找到和查询的字符串有且只有一位不同的字符串,找到输出YES,找不到输出NO;题解:刚刚看到除了暴力别无想法,看了别人的题解说是要用到trie树,就学习了一下trie树,这个大牛讲的不错字典树入门。这题就是用字典树建树后,使用dfs深搜素就能搞定了。...
原创
2018-04-22 23:59:15 ·
304 阅读 ·
0 评论