【模板】【字符串】Trie（前缀树、字典树）

字典树, 字符串

Trie可用来保存字符集合

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void trie_push(char s[10]){
	k=0;
	for (int j=0;j<strlen(s);j++)
		if (t[k][s[j]]==0){
			xb++;
			t[k][s[j]]=xb;
			k=xb;
		}
		else k=t[k][s[j]];
	return;
}
bool trie_search(char s[10]){
	k=0;
	for (int j=0;j<strlen(s);j++)
		if (t[k][s[j]]==0) return 0;
		else k=t[k][s[j]];	 
	return 1;
}

题目传送门 CodeVS4189