题目：http://acm.hdu.edu.cn/showproblem.php?pid=5687 2016百度之星资格赛C题，直接套用字典树，顺便巩固了一下自己对字典树的理解 ...
分类：
其他好文 时间：
2016-05-17 00:43:21
阅读次数：
209
这次的百度之星，不得不吐槽下系统的判题数据，被坑了不知多少次。 第一题：大意：求一段区间的累乘。用线段树即可。坑点：如果询问范围超出边界，输出上一次的结果。 第二题：多写几组数据就能发现：是求大数版的斐波那切数列。坑点：如果询问的是0，则输出空行。 第三题：字典树。 第四题：水题，string排序+ ...
分类：
其他好文 时间：
2016-05-16 14:17:17
阅读次数：
316
Problem C
Accepts: 630
Submissions: 5255
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
Problem Description
度熊手上有一本神奇的字典，你可以在它里面做如下...
分类：
其他好文 时间：
2016-05-16 07:07:17
阅读次数：
225
找 前缀长度*符合该前缀的字符串数 的最大值 顺便练了一下字典树的模板 ...
分类：
其他好文 时间：
2016-05-15 01:55:23
阅读次数：
94
逆元 1001 Problem A 求前缀哈希和逆元 dp 1002 Problem B 状态转移方程：dp[i] = dp[i-1] + dp[i-2]，Java写大数 字典树 1003 Problem C STL 1004 Problem D map或者双hash ...
分类：
其他好文 时间：
2016-05-14 18:33:31
阅读次数：
522
cojs 173. 词链 ★☆ 输入文件：link.in 输出文件：link.out 简单对比时间限制：1 s 内存限制：128 MB cojs 173. 词链 【问题描述】给定一个仅包含小写字母的英文单词表，其中每个单词最多包含 50 个字母。 如果一张由一个词或多个词组成的表中，每个单词（除了最 ...
分类：
其他好文 时间：
2016-05-14 06:47:25
阅读次数：
314
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23388 Accepted Submission(s): 5614 Pro ...
分类：
其他好文 时间：
2016-05-13 12:55:24
阅读次数：
186
Revenge of Fibonacci
Time Limit: 5000 MS
Memory Limit: 204800 K
Total Submit: 37(24 users)
Total Accepted: 18(17 users)
Rating:
Special Judge: No
Descript...
分类：
其他好文 时间：
2016-05-13 02:01:16
阅读次数：
250
关于AC自动机
AC自动机：Aho-Corasickautomation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步：构造一棵Trie树，构造失败指针和模式匹配过...
分类：
编程语言 时间：
2016-05-13 01:03:33
阅读次数：
286
