字符串算法 -- 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 · 152 阅读 · 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 · 176 阅读 · 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 · 114 阅读 · 0 评论