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 1000000 char ans[N][15]; int tree[N][26]; int Node; void init() { mem原创 2011-04-25 14:10:00 · 1245 阅读 · 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 26 int 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 · 560 阅读 · 0 评论