字典树
文章平均质量分 69
查尔斯欢
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 2001 字典树
模板题,感觉这样敲挺费空间的,觉得用vector会好一些,或者用struct。 代码: #include #include #include #include using namespace std; const int l1=10001,l2=27; int ch[l1][l2]; int cnt[20001]; char s[1001][21]; int sz; voi原创 2014-04-07 13:41:17 · 661 阅读 · 0 评论 -
poj3630 字典树
静态建树,空间开大点,动态会超时,其他没什么好说的。 代码: #include #include #include using namespace std; int T[100000][10]; int v[100000][10]; int sz; bool a; void init() { memset(T[0],0,sizeof(T[0])); memset(v原创 2014-04-08 13:23:30 · 721 阅读 · 0 评论 -
安大oj 673 字典树
每个节点记录以其为结尾的输入字符串输入次数,原创 2014-04-10 10:47:25 · 998 阅读 · 0 评论
分享