字典树
诺诺罗亚
固执!!!!!!!!!
展开
-
HDU 1671 字典树+释放内存
#include #include #include typedef 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 · 325 阅读 · 0 评论 -
HDU 1671 字典树
先解释题意:给T组数据,每组数据有N个电话号码,要求每个电话号码不能是其他电话号码的前缀,若满足要求输出YES 否则输出NO 一开始WA,看了下题解 觉得很复杂........且个人认为可以更简单些。。。。。。。。 于是自己卡了半个小时 AC(这个故事告诉我们 不要总看题解,自己想的也不错,这也是一个ACMer应有的品质吧) 就两个判断就OK了 1.当前串能不能作为其他串的前缀原创 2014-11-24 21:18:55 · 343 阅读 · 0 评论