http://acm.hdu.edu.cn/showproblem.php?pid=1075#include#include#include#include#include#includeusing namespace std;struct node{ int flag; char str[15];...
分类：
其他好文 时间：
2015-07-31 19:56:46
阅读次数：
120
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
其他好文 时间：
2015-07-31 16:14:02
阅读次数：
106
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251node *head=(node*)malloc(sizeof(node));for(int i=0; inext[i] = NULL; head->sum = 0;}可以改成node *hea.....
分类：
其他好文 时间：
2015-07-31 10:13:26
阅读次数：
117
http://acm.hdu.edu.cn/showproblem.php?pid=1251#include#include#includeusing namespace std;struct node{ int sum; node *next[26];};void buildtriet...
分类：
其他好文 时间：
2015-07-31 09:02:37
阅读次数：
117
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 32351
Accepted: 8536
Description
You are given a bunch of wooden sticks. Each endpoint of...
分类：
其他好文 时间：
2015-07-30 23:27:19
阅读次数：
231
要注意二点 。这组数据16shehehesayshrheryasherhs出现重复的，也要算。所以这里答案为4；这一组16shehehesayshrheryasherhe查询单词中he出现过，所以后面的he不能记录，所以答案为4；#include#include#includestruct trie...
分类：
其他好文 时间：
2015-07-30 23:17:41
阅读次数：
139
开始以为枚举会超时，因为有50000的词。后来试了一发就过了。哈哈。枚举没一个单词，将单词拆为2半，如果2半都出现过，那就是要求的。#include#include#includestruct trie{ trie *next[26]; int flag;};trie *root;voi...
分类：
其他好文 时间：
2015-07-30 16:22:50
阅读次数：
108
这题印象深刻，我刚接触acm时，以为这题是水题（因为是中文，又短），一直没做出。现再想想也是。可能也是我以前字符串掌握不好；这题其实也可以用stl里的map写。这里我用字典树写的。其实这题算简单题了吧。#include#include#includestruct trie{ trie *nex...
分类：
其他好文 时间：
2015-07-30 16:20:25
阅读次数：
122
这题我开始想的简单了，WA一次，然后看disscuss里有人说输入时长度从小到大的，然后我信了。然后开始while(1) WA;然后我尝试先放如数组。后来对了；discuss里面果然不能太相信。根据出现的次数来判断是否为前缀。#include#include#includestruct trie{ ...
分类：
其他好文 时间：
2015-07-30 12:50:52
阅读次数：
131
