摘要：【题意】给n个字符串组成的集合，然后有m个询问(0 ≤ n ≤ 3·105,0 ≤ m ≤ 3·105)，每个询问都给出一个字符串s，问集合中是否存在一个字符串t，使得s和t长度相同，并且仅有一个字符不同。(字符串总长度为6·105)，所有字符只有a,b,c。【题解】因为只有三种字符，用Trie最合... 阅读全文

摘要：字典树tree.insert(s,v); 插入字符串s，其中v为字符串的序号（从1开始）。tree.exist(s); 检测字符串s是否存在。struct Trie{ int ch[1000005][26]; int val[1000005]; int size; Trie(... 阅读全文