Trie树讲解及其应用

 

Trie树讲解及其应用_第1张图片这张图片最好的解释了Trie树的样子。


Trie树模板

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

#define INIT(x) memset(x,0,sizeof(x))
#define eps 1e-8

typedef long long ll;
const int inf = 0x3f3f3f3f;
const int charset = 26;
const int maxxn = 100000+10;

int trie[maxn][charset] = {0}; //所有元素都为0 
int color[maxn] = {0}; //标记一个点是不是终结点 
int k = 1;

void insert(char *w) {
	int len = strlen(w);
	int p = 0;
	for(int i=0;i

几道例题:

模板题:https://blog.csdn.net/zxwsbg/article/details/81706794

模板题2:https://blog.csdn.net/zxwsbg/article/details/81707016

求任意两数字最大异或和:https://blog.csdn.net/zxwsbg/article/details/81707371

你可能感兴趣的:(算法竞赛)