专栏文章

Trie字典树【模板】

hhexuchen
算法·理论参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miq6zpun
此快照首次捕获于
2025/12/03 23:59
3 个月前
此快照最后确认于
2025/12/03 23:59
3 个月前
查看原文
CPP
int trie[M][110],ans[M],num=0;
int get_num(char c){
	if('a'<=c && 'z'>=c){
		return c-'a'+1;
	}
	if('A'<=c && 'Z'>=c){
		return 27+c-'A';
	}
	if('0'<=c && '9'>=c){
		return 53+c-'0';
	}
}
void insert(string str){
	int v=0,len=str.size();
	for(int i=0;i<len;i++){
		int c=get_num(str[i]);
		if(!trie[v][c]){
			trie[v][c]=++num;
		}
		v=trie[v][c];
		ans[v]++;
	}
}
int find(string str){
	int v=0,len=str.size();
	for(int i=0;i<len;i++){
		int c=get_num(str[i]);
		if(!trie[v][c]){
			return 0;
		}
		v=trie[v][c];
	}
	return ans[v];
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...