1292765944的专栏

这道题是得用静态内存方式的trie树，动态链表形式的trie树会TLE #include #include #include const int Max=10; using namespace std; struct trie{ int next[Max]; int flag; }node[100000]; int num; struct trie root; bool inse

标准trie字典树 全局指针变量默认赋值NULL #include #include #include const int MAX=26; char str[1000][21],res[1000][21]; struct node{ struct node *next[MAX]; //字母分支 int flag; //字母出线过的次数统计 }node; struct node *

dfs+字典树 （方法很暴力。。） #include #include #include const int Max=26; using namespace std; struct trie{ struct trie * next[Max]; int flag; trie(){ flag=0; for( int i = 0; i < 26

这个题查询的两个串有可能有公共前缀 trie树做法 #include #include #include #include const int kind=26; using namespace std; char s[1010][1010]; int h[]={-1,-1,0,1,1,1,0,-1}; int g[]={0,1,1,1,0,-1,-1,-1}; int m,n,q,

trie树 #include #include #define N 100100 #define M 2 using namespace std; int n; struct Edge{ int v,w,next; }edge[N*2]; int head[N],cnt,cou; int dis[N]; void addedge(int u,int v,int w){ edge[

利用Trie树进行转移 #include #include #define MAXN 400003 #define SN 26 #define MAXL 300003 #define MOD 20071027 using namespace std; struct Trie { Trie *s[SN]; bool end; void clear() {

可持久化trie树。不会可持久化数据结构的话推荐先看陈立杰的论文。先掌握可持久化线段树和可持久化trie树。