博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 5687 字典树插入查找删除
阅读量:4935 次
发布时间:2019-06-11

本文共 621 字,大约阅读时间需要 2 分钟。

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5687

2016百度之星资格赛C题,直接套用字典树,顺便巩固了一下自己对字典树的理解

1 #include
2 #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

 

转载于:https://www.cnblogs.com/zqy123/p/5500060.html

你可能感兴趣的文章
使用Code First模式开发如何更新数据库(转载)
查看>>
Mybatis实例增删改查(二)
查看>>
android:inputType参数类型说明
查看>>
使用泛型迭代Map集合
查看>>
Cut 'em all! CodeForces - 982C(贪心dfs)
查看>>
sqoop导出工具
查看>>
Codeforces Round #376 (Div. 2)
查看>>
Codeforces 607D Power Tree 线段树 (看题解)
查看>>
写在人生的路上——2016年上半年总结
查看>>
员工选票系统-java
查看>>
C语言、C语言的起源以及类似C语言的编程语言的历史简直不要太漫长,我简单总结列表如下:...
查看>>
sp1.3-1.4 Neural Networks and Deep Learning
查看>>
JavaScript易错知识点整理
查看>>
Biological Clocks
查看>>
2018-10-11
查看>>
国内NLP的那些人那些会
查看>>
SQL 将一个表中的所有记录插入到一个临时表中
查看>>
nmea协议
查看>>
js 中对象的特性
查看>>
hdoj3714【三分】
查看>>