Phone List
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12879 Accepted Submission(s): 4391
Problem Description
Given a list of ...
分类：
其他好文 时间：
2015-07-13 10:20:26
阅读次数：
103
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 22182 Accepted Submission(s): 9391
Problem Description
Ignatius最近遇到一个难题,老师交给...
分类：
其他好文 时间：
2015-07-13 08:58:15
阅读次数：
115
网上的题解大多树都要建一棵trie树，并在上面跑AC自动机，然而这里有一种同样需要trie树，但时间复杂度较低的方法。首先，我们可以轻松列出状态转移方程 F[x]=∑| F[x-len(i)]&(is(i->x,s[i]);这样的复杂度是O(m*lens*∑len[i]*n),可能会超时，再加上ha...
分类：
编程语言 时间：
2015-07-12 17:03:48
阅读次数：
140
#1014 : Trie树
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，...
分类：
其他好文 时间：
2015-07-12 12:51:26
阅读次数：
84
hiho一下第二周 Hihocoder #1014 : Trie树 参考链接：http://m.blog.csdn.net/blog/u012662688/38354777 Java实现： import java.io.BufferedInputStream; import java.util.Sc...
分类：
其他好文 时间：
2015-07-11 22:44:23
阅读次数：
135
题目大意:给n个字符串,问是否有一个是另一个的前缀思路:把n个字符串插到trie里,然后判断就好，注意一个长字符串覆盖另一个短字符串和短字符串匹配长字符串的区别 1 #include 2 #include 3 #include 4 #define maxn 100009 5 using namesp...
分类：
其他好文 时间：
2015-07-11 14:49:36
阅读次数：
137
题目链接：BZOJ - 4103题目分析THUSC滚粗之后一直没有写这道题，从来没写过可持久化Trie，发现其实和可持久化线段树都是一样的。嗯，有些东西就是明白得太晚。首先Orz ZYF-ZYF 神犇的题解。题目给出的 n 和 m 的范围差别很大，n 很小，m 很大，因此可以想到 n 的范围是为了直...
分类：
其他好文 时间：
2015-07-11 12:06:42
阅读次数：
383
Multi-bit Trie
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 539 Accepted Submission(s): 214
Problem Description
IP lookup is on...
分类：
其他好文 时间：
2015-07-10 11:30:37
阅读次数：
169
将每个串正着插入Trie A中，倒着插入Trie B中。并求出每个串在A,B中的dfs序。每次查询等价于查询在A中dfs序在[la,ra]之间，在B中dfs序在[lb,rb]之间的串的个数，用主席树维护即可。#includeconst int S=2000010,N=2010,M=N*22;char...
分类：
其他好文 时间：
2015-07-08 20:23:28
阅读次数：
169
题意：
给出一个匹配串和n个单词；
求每个单词在匹配串中出现的的最大前缀长度；
匹配串长度
题解：
当年啥也不会天真的一发KMP骗掉了50分，然后看题解说是自动机感觉好神啊；
现在回来复习自动机就把这道题切了试试；
基本的建立自动机什么的不说了；
主要就是答案的处理上我是在trie树上记录一个is的数组；
然后每个和匹配串匹配到了的结点全都标记上；
(当然这里要...
分类：
其他好文 时间：
2015-07-07 14:52:52
阅读次数：
111
