![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
keyboarder_zsq
你所认为的极限,其实是别人的起点。
展开
-
Lightoj 1129【字典树】
#include using namespace std; const int N=1e5+10;//一共有n(10000)个串,每个串有10个数字 struct Trie{ Trie* next[15]; int num; }; Trie q[N]; bool flag; int tol; Trie* Creat() { Trie *p; p=&q[tol原创 2016-11-15 19:14:49 · 388 阅读 · 0 评论 -
HDU2846【字典树】
题意: 百度。 思路: 一个串的插入只能搞出这个串的前缀,然而对于要query的串是子串,所以插入的时候暴力插入所有字母开头的串。。。。 然后还要注意到自己的串本身会叠加字典树中的前缀,要标记掉。 #include using namespace std; typedef long long LL; typedef pair PII; const int N=2e6+10; int原创 2017-02-16 20:22:34 · 343 阅读 · 0 评论 -
老年咸鱼系列
POJ 3764 题意:略 思路: 利用Trie来处理N个数的两两异或最大值; Code: //#include<bits/stdc++.h> //using namespace std; //typedef long long LL; #include<cmath> #include<cstdio> #include<cstri...原创 2018-04-11 22:25:28 · 423 阅读 · 0 评论