字符串_字典树
TouchDreamer
这个作者很懒,什么都没留下…
展开
-
HDU【1247】Hat’s Words
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11687 Accepted Submission(s): 4165Problem DescriptionA hat’s wor原创 2016-01-15 16:14:37 · 351 阅读 · 0 评论 -
HDU【2846】Repository
RepositoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3457 Accepted Submission(s): 1293Problem DescriptionWhen you go sho原创 2016-01-15 13:22:07 · 443 阅读 · 0 评论 -
hihoCoder #1014 : Trie树
题目分析 统计以某字符串为前缀的单词的数量,首先建立字典树,注意字典树的点数为100000,同时是由小写字母都成的,我们用val作为标记数组,每当有单词从这个位置走过那么我们就加一,那么val表示的意思就是以该前缀的单词的数量,遍历一下找到最后一个点就可以了,详细请看代码。#include <cstdio>#include <cstring>#include <iostream>#inc原创 2016-05-11 21:37:36 · 263 阅读 · 0 评论 -
2016"百度之星" - 资格赛(Astar Round1)
A题 我用线段树进行处理,但是好像有错误,不过后来数据进行了修改#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define mid (L+R)/2#define lson o<<1, L, mid#define rson o<<1|1,原创 2016-05-16 17:23:54 · 403 阅读 · 0 评论 -
字典树基础题总结
HDU 1251 统计难题#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define MAX 26struct Trie{ int val; Trie *next[MAX];};Trie *root;void Insert(cha原创 2016-07-26 19:02:58 · 336 阅读 · 0 评论 -
大学生程序设计邀请赛(华东师范大学)题解
B 分词 首先建字典树,然后简单dp一下可过,输出有坑!!,因为int没有改成double wa出血。#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int MAX = 26;const int m原创 2017-05-15 20:56:52 · 537 阅读 · 0 评论