题目:http://acm.hdu.edu.cn/showproblem.php?pid=5687
2016百度之星资格赛C题,直接套用字典树,顺便巩固了一下自己对字典树的理解
1 #include2 #include 3 struct node{ 4 int next[27]; 5 int cnt; 6 void init(){ 7 cnt = 0;//计数 8 memset(next,-1,sizeof(next)); 9 }10 };11 struct node trie[4444444];12 int tot = 0;//记录节点数 13 14 void insert(char *s){15 int cur = 0,len = strlen(s);16 for(int i = 0;i 0;//注意 38 }39 void del(char *s){40 int cur = 0,late,len = strlen(s);41 //这里特判一下要删除的字符串是否存在 42 for(int i=0;i