Trie树
smiling~
努力会被看得到的
展开
-
trie树模板
模板题:Acwing 835. Trie字符串统计 #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int N =1e5+10; int son[N][27],idx; int sum[N]; void add(string s) { int...原创 2019-09-07 09:05:55 · 107 阅读 · 0 评论 -
Acwing 143. 最大异或对(Trie 树)
题目链接 在给定的N个整数A1,A2……ANA1,A2……ANA1,A2……AN中选出两个进行xor(异或)运算,得到的结果最大是多少? 输入格式 第一行输入一个整数N。 第二行输入N个整数A1~ANA1~ANA1~AN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤105 0≤Ai<231 输入样例: 3 1 2 3 输出样例: 3 思路:暴力的话两层循环1e10,铁超时,那么按二...原创 2019-09-07 10:21:09 · 133 阅读 · 0 评论 -
Hdu 1277 全文检索(字典树 / ac自动机)
传送门 Problem Description 我们大家经常用google检索信息,但是检索信息的程序是很困难编写的;现在请你编写一个简单的全文检索程序。 问题的描述是这样的:给定一个信息流文件,信息完全有数字组成,数字个数不超过60000个,但也不少于60个;再给定一个关键字集合,其中关键字个数不超过10000个,每个关键字的信息数字不超过60个,但也不少于5个;两个不同的关键字的前4个数字是不...原创 2019-09-20 19:17:03 · 111 阅读 · 0 评论