摘要： <题目链接> 题目大意：输入n个单词构成单词库，然后进行m次查询，每次查询输入一个单词(注意这些单词只由a,b,c构成)，问该单词库中是否存在与当前查询的单词有且仅有一个字符不同的单词。 解题分析：本题将单词库中所有的单词先建trie树，然后进行容错数为1的字符串匹配，主要是在trie树上跑DFS， 阅读全文