![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm字典树
JustSteps
这个作者很懒,什么都没留下…
展开
-
hdu 2846
#include #include #include using namespace std; struct node { int s,id; node *next[28]; node():s(0),id(-1) { memset(next,0,sizeof(next)); } }; node *root = new node; voi原创 2013-01-22 14:41:56 · 519 阅读 · 0 评论 -
hdu 1247
#include #include #include using namespace std; struct node { node* next[28]; int count; node():count(0){memset(next,0,sizeof(next));} }; char ss[50005][30]; node *root=new node; void I原创 2013-01-22 15:39:23 · 496 阅读 · 0 评论 -
hdu 1251
#include #include #include using namespace std; struct node { node* next[28]; int count; node():count(0){memset(next,0,sizeof(next));} }; node *root=new node; void Insert(char *str) {原创 2013-01-22 14:42:44 · 333 阅读 · 0 评论 -
hdu1075
http://acm.hdu.edu.cn/showproblem.php?pid=1075 #include #include #include using namespace std; struct node { int num; char str[15]; node* next[29]; node():num(0){memset(next,0,size原创 2013-02-21 13:13:28 · 1215 阅读 · 0 评论 -
hdu1671
http://acm.hdu.edu.cn/showproblem.php?pid=1671 注意每次要删除字典树,要不然会超内存 #include #include #include using namespace std; struct node { int count; node *next[10]; node():count(0){memset(nex原创 2013-02-21 19:48:28 · 1655 阅读 · 0 评论 -
hdu1800 字典树
#include #include #include #include using namespace std; struct node { int count; node *next[15]; node():count(0) { memset(next,0,sizeof(next)); } }; node *root; int ma原创 2013-03-29 17:11:57 · 1734 阅读 · 0 评论