![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
文章平均质量分 78
pmt123456
这个作者很懒,什么都没留下…
展开
-
hdu1251(map用法/字典树模板)
很无语,字典树超内存过不了,map才嫩过 #include #include #include #include #include using namespace std; int main() { char str[17]; map m; while(gets(str)) { int len = strlen(str);原创 2016-12-23 19:19:23 · 303 阅读 · 0 评论 -
hdu1247(字典树/map)
题目链接:Hat’s Words 题目大意:给定一些单词组成一个字典,判断每个单词是否能由字典中的词组成 分析:50000个单词,假设长度为len,如果暴力的话每个单词需要比较len*50000^2次,肯定会超时; 如果用字典树,建树O(n*len),查询每个单词只需要O(len) 对每个单词,划分为(1,2...i,)和(i+1....len)若恰好能找到则输出 #pragma war原创 2016-12-27 23:53:30 · 477 阅读 · 0 评论