
字典树
诺诺罗亚
固执!!!!!!!!!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1671 字典树+释放内存
#include#include#includetypedef struct node;struct node{ int num; int id; struct node *N[10];};struct node *root;int insert(char *s){ int i,j,n,m; n=strlen(s); i=0; struct node *p,*q;原创 2014-11-24 21:04:59 · 376 阅读 · 0 评论 -
HDU 1671 字典树
先解释题意:给T组数据,每组数据有N个电话号码,要求每个电话号码不能是其他电话号码的前缀,若满足要求输出YES 否则输出NO一开始WA,看了下题解 觉得很复杂........且个人认为可以更简单些。。。。。。。。于是自己卡了半个小时 AC(这个故事告诉我们 不要总看题解,自己想的也不错,这也是一个ACMer应有的品质吧)就两个判断就OK了 1.当前串能不能作为其他串的前缀原创 2014-11-24 21:18:55 · 372 阅读 · 0 评论