字典树
文章平均质量分 73
李祖林
这个作者很懒,什么都没留下…
展开
-
hdu 2846 Repository
很神奇的一道题!!用g++提交死活不给过,一直说超内存,后来改c++就过了。题意:是给出一些模式串,再给出几个询问,询问给出的字符串在多少个在模式串中出现解法:字典树解决,字典树能很好的处理前缀出现的次数,将模式串分解,依次插入字典树中。需要注意的是对于同一个模式串的不同子串可能有相同的前缀,为了避免多次计算,可以添加字典树节点的信息,添加num记录插入的字符串是第num个模式串的原创 2016-07-24 11:27:08 · 246 阅读 · 0 评论 -
hdu 1247 Hat’s Words
题意:给你一些字符串,找出哪些字符串是由给的字符串中某两个字符串组成。解法:字典树,把给的字符串放进字典树,然后枚举每一个字符串,拆分当前字符串,然后到字典树中去找。#includeusing namespace std;char str[50005][100];struct node{ int cnt; node *next[26]; node()原创 2016-07-26 23:13:22 · 173 阅读 · 0 评论 -
hdu 1251 统计难题
字典树的处!开始g++提交超内存,改c++提交就过了! #include#include#include#include#includeusing namespace std;typedef struct T{ T* next[26]; int v;}T;T* root;int ct(string s){ int j原创 2016-06-21 21:13:04 · 273 阅读 · 0 评论 -
nyoj 题目163 Phone List
题意:判断给你的一些串中是否含有一个串是另一个串的前缀; 解法:字典树,我的程序比较危险,提交900多ms,主要是我先排序了,最后还要释放内存。#includeusing namespace std;struct node{ int cnt; node *next[10]; node() { cnt=0; for(i原创 2016-07-23 15:27:09 · 165 阅读 · 0 评论