随笔分类 -  数据结构

摘要:Trie(字典树) 基本数据结构 实际是:对于每个字符串组的每一个不同前缀建立节点 基本代码 void Insert(char *s,int p){ int now=0; int l=strlen(s); rep(i,0,l-1){ int k=s[i]-'a'; if(!nxt[now][k]) 阅读全文
posted @ 2019-07-28 16:00 chasedeath 阅读(178) 评论(0) 推荐(0)