ACM-字典树
文章平均质量分 81
4546love
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1075 字典树裸
<br />http://acm.hdu.edu.cn/showproblem.php?pid=1075<br />题意:给你字符串以及它的映射,提问任意一个映射它真实的字符串是什么<br />注意所求的字符串只是某个字符串的前缀情况~~<br />#include<iostream>using namespace std;#define N 1000000char ans[N][15];int tree[N][26];int Node;void init(){ mem原创 2011-04-25 14:10:00 · 1319 阅读 · 0 评论 -
HDU 1251 求前缀
<br />http://acm.hdu.edu.cn/showproblem.php?pid=1251<br />基本~<br />#include<iostream>using namespace std;#define N 500000#define M 26int tree[N][M];int Node;int ans[N];void init(){ Node=0; memset(tree[0],0,sizeof(tree[0])); memset(ans原创 2011-04-24 16:28:00 · 611 阅读 · 0 评论
分享