字符串算法 -- Trie树
关注
分享
扫一扫
Object_S
Java C++
展开
-
P2580 于是他错误的点名开始了
题目地址 注意点： search方法由于需要返回多种状态，应当使用int并保存重复情况. #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int SIZE=1000010,MAXN=55; int trie[SIZE][26],tot=1;...原创 2019-07-13 22:10:48 · 166 阅读 · 0 评论 -
CH1601 【模板】前缀统计
题目地址 注意点： 直接将ed[]数组作为字符串存在数量的计数数组即可. #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int SIZE=1000010; int trie[SIZE][26],ed[SIZE],tot=1; void i...原创 2019-07-14 08:47:51 · 187 阅读 · 0 评论 -
AW143 最大异或对
题目地址 易错点： 需要熟悉位运算. 对于每一个数，只需查询它前面的数即可。换句话说，可以以O(n)的时间复杂度解决问题. #include<cstdio> #include<iostream> using namespace std; const int MAXN=2000010; int trie[MAXN][2],ed[MAXN]; int trieCnt...原创 2019-07-14 20:35:11 · 121 阅读 · 0 评论