![](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 · 302 阅读 · 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 · 474 阅读 · 0 评论