smilestruggler_Fly To Higher

题目链接：点击打开链接题目大意：先给出一串单词，然后给出前缀，问那串单词中有几个单词有这个前缀。题目思路：第一次用字典树，感觉美滋滋...其实就是给每一个节点都设置一个它独有的编号，每个节点最多有26个子节点（仅有小写字母的情况下），那个独有的编号就作为他的root，根据判断trie[root][n](n为下一个字母对应的数字，ascii码-‘a'）是否存在。再来个数组记录每个前缀出现的次数就ok...

题目链接：https://codeforces.com/problemset/problem/514/C   题目大意：给n个串，再有m次查询，每次查一个串，问n个串中是否存在串与该串长度相同且恰有一个字母不同   题目思路： 1.hash 将n个串通过3的种子转换成hash，以1e8+3为模，a b c分别为0 1 2，然后每个串都会被转换成一个特定的数字。然后对于查询，每次查询都先...