----字典树
Wang_128
这个作者很懒,什么都没留下…
展开
-
HDU3460-Ancient Printer
Ancient Printer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)原创 2016-09-22 16:51:17 · 283 阅读 · 0 评论 -
HDU5790-Prefix
Prefix Time Limit: 2000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-09-22 23:01:06 · 275 阅读 · 0 评论 -
HDU6191-Query on A Tree
Query on A Tree Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)原创 2017-09-03 18:45:28 · 257 阅读 · 0 评论 -
HDU6059-Kanade's trio
Kanade's trio Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)原创 2017-08-05 16:09:40 · 454 阅读 · 0 评论 -
2017华东师范大学网赛-分词
分词Time limit per test: 1.0 secondsTime limit all tests: 1.0 secondsMemory limit: 256 megabytes有一句句子因为粘贴的时候出现了一点问题空格全部丢失了。现在给一本字典,每个词都对应这个词出现的频率(每十亿)。根据这个频率,我们可以根据下面的公式算出这个词带来的收益 P(wo原创 2017-05-14 23:47:15 · 531 阅读 · 0 评论 -
NBUT1222-English Game
English Game时间限制: 1000 ms 内存限制: 131072 K问题描述This English game is a simple English words connection game.The rules are as follows: there are N English words in a dictionary, a原创 2017-03-29 19:24:18 · 581 阅读 · 0 评论 -
HDU1251-统计难题(字典树)
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)原创 2016-09-20 10:54:12 · 328 阅读 · 0 评论 -
HDU2846-Repository
Repository Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2016-09-28 23:04:34 · 227 阅读 · 0 评论 -
HDU1298-T9
T9 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-09-29 00:08:02 · 260 阅读 · 0 评论 -
UVA1401-Remember the Word
题意:给你一个长的字符串,然后给你一堆短的字符串,问你用那一堆小的字符串有多少种方式组合成长的字符串#include #include #include #include #include using namespace std;char ch[300009],s[105];int f[400090][30],a[4000090],n;int main(){原创 2016-09-27 16:51:48 · 305 阅读 · 0 评论 -
ACdream1063-平衡树
平衡树Time Limit: 4000/2000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem Description神奇的cxlove有一颗平衡树,其树之神奇无法用语言来描述 OrzOrz。 这棵树支持3种操作: 1、原创 2016-09-26 21:43:12 · 270 阅读 · 0 评论 -
HDU1800-Flying to the Mars
Flying to the Mars Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-25 16:40:24 · 253 阅读 · 0 评论 -
HDU5687-Problem C
Problem C Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)原创 2016-09-21 23:03:17 · 325 阅读 · 0 评论 -
HDU1671-Phone List
Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-20 16:13:47 · 253 阅读 · 0 评论 -
CSU1115-最短的名字
最短的名字Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1234 Solved: 465[Submit][Status][Web Board]Description在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab。名字这么长,叫全名显然起来很不方便。所以村民之间一般只叫名字原创 2016-09-20 15:08:40 · 368 阅读 · 0 评论 -
HYSBZ1212-L语言
[HNOI2004]L语言Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1765 Solved: 786[Submit][Status][Discuss]Description标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由原创 2017-10-10 18:47:34 · 207 阅读 · 0 评论