
字典树
zafkiel_nightmare
弱弱的程序员
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1247 Hat’s Words
虽然已经很晚了,但我还是要写下这篇博客,做这题大概用了三个小时吧~ac之后我唯一的感觉就是真是毙了狗了,是哪个混蛋出的这个让人蛋疼的题以为是一道很简单的字典树的题,结果呢......卧槽啊!和以往的输入输出不一样啊!要ctrl+c再重定义才能检查结果啊!这样也就算了啊!可是ctrl+c对于cout和printf的影响不一样啊!cout不能完整的在文件上输出啊!然而我却不知道啊!网上的代码都原创 2015-06-19 01:30:29 · 551 阅读 · 0 评论 -
hdu 5269 ZYB loves Xor I
今晚best code第二题好好学了下字典树,确实自己会的东西实在太少了#include#include#include#include#include#include#include#include#include#include#include#define inf 1<<30#define Inf -1<<30#define maxn 50000+5#de原创 2015-06-13 23:38:40 · 775 阅读 · 0 评论 -
hdu 1075 What Are You Talking About
乱写的代码,之所以乱写,是为了复习字典树和map要注意文章单词间可能有多个空格和字符#include#include#include#include#includeusing namespace std;mapmapp;string str;struct stu{ int flag; stu* a[26]; stu() { flag=0; for(int原创 2015-08-23 14:05:16 · 448 阅读 · 0 评论 -
hdu 1671 Phone List
问你是否有一个电话号码是另一个电话号码的前缀字典树,无难度,记得删除#includeusing namespace std;int flag,sum;string str;struct stu{ int flag; stu* a[10]; stu() { flag=0; for(int i=0;i<10;i++) a[i]=NULL; }};void bu原创 2015-08-23 15:03:22 · 395 阅读 · 0 评论 -
hdu 1251 统计难题
字典树,题目并无难度,关键是如何输入空格推出循环用getline输入C++的字符串要加上 #include..........这题G++交会无限超内存#include#include#includeusing namespace std;string str;struct stu{ int m; stu *a[26]; stu() { m=0; fo原创 2015-08-16 16:55:39 · 513 阅读 · 0 评论 -
hdu 2846 Repository
字典树将每个字符串的所有前缀插入进树,采用ID防止重复即可#include#include#includeusing namespace std;string str;int n; int id;struct stu{ int m; int id; stu* a[26]; stu() { m=id=0; //memset(a,NULL,sizeof(a))原创 2015-08-17 23:24:59 · 578 阅读 · 0 评论 -
hdu 1298 T9
字典树+dfs,不想说些什么#include#includeusing namespace std;int phone[8][4]={{0,1,2},{3,4,5},{6,7,8},{9,10,11}, {12,13,14},{15,16,17,18},{19,20,21},{22,23,24,25}};int f[8]={3,3,3,3,3,4,3,4};int n,m,原创 2015-09-11 23:02:34 · 387 阅读 · 0 评论