Hold Your HandTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 169Accepted Submission(s): 38Proble...
分类：
其他好文 时间：
2015-09-25 07:08:26
阅读次数：
261
trie树即字典树，前缀树 1 #!/usr/bin/env python 2 #-*-coding:utf-8-*- 3 ''' 4 Description: 5 Created on 2015年9月21日 6 @author: zenwan 7 @version: 8 ''' 9 li =...
分类：
其他好文 时间：
2015-09-24 16:23:39
阅读次数：
131
题目链接：codeforces 455B题目大意：给出n个字符串，进行k次游戏，每次游戏输家下次作为先手，游戏规则为每次放一个字母，导致当前构造的字符串是给定的任意一个字符串的前缀，不能操作时为输，赢得第k次比赛的人会取得最终的胜利，问两人都采取最优策略的情况下，谁会赢得比赛。题目分析：
首先针对这种字符串的问题我们很容易会想到利用字典树来解决，方便多模式匹配。
然后我们就能想到，这其实就是一个在树...
分类：
其他好文 时间：
2015-09-22 11:32:46
阅读次数：
165
Problem Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中...
分类：
其他好文 时间：
2015-09-21 21:31:11
阅读次数：
204
BZOJ 3012 [Usaco2012 Dec]First! wzq脑洞hash树(正解trie树)...
分类：
其他好文 时间：
2015-09-21 10:39:45
阅读次数：
208
称号：给你一些话，给你一个字符串比较函数，所有的话都当奇偶校验，什么是比较次数。分析：弦、特里。首先。看数据大小，假设正常的发现线索，会议TLE和MLE。 由于，常规的字典树深度为1000，并且有可能会有大量的指正空间浪费。 所以，採用树的压缩算法（左兄弟，右孩子）。能够提高执行...
分类：
其他好文 时间：
2015-09-19 18:00:59
阅读次数：
169
题目大意有N个病毒，病毒由A-Z字母构成，N个病毒各不相同。给出一段程序P，由A-Z字母构成，若病毒在在程序P或者P的逆转字符串P'中存在，则该程序P被该病毒感染。求出程序P被多少种病毒感染。题目分析典型的多模式串的字符串匹配问题，考虑使用Trie图。将M个待查的字符串作为模式串插入Trie图中，然...
分类：
其他好文 时间：
2015-09-19 16:45:55
阅读次数：
183
题目大意给出一个RxC的字符组成的puzzle，中间可以从左向右，从右到左，从上到下，从下到上，从左上到右下，从右下到左上，从左下到右上，从右上到左下，八个方向进行查找字符串。给出M个字符串，找出他们在puzzle中的位置，返回该字符串在puzzle中的起点横纵坐标以及方向。字符串长度L #incl...
分类：
其他好文 时间：
2015-09-19 13:49:07
阅读次数：
242
DFA 确定性有限状态自动机DFA确定性有限状态自动机是一种图结构的数据结构，可以由(Q, q0, A, Sigma, Delta)来描述，其中Q为状态集，q0为初始状态，A为终态集合，Sigma为字母表，Delta为转移函数。它表示从唯一一个起始状态q0开始，经过有限步的Delta转移，转移是根据...
分类：
其他好文 时间：
2015-09-18 23:26:01
阅读次数：
329
题目大意将一副牌进行编号，四种花色分别标记为'C'、'D'、'H'、'S',数值标记为'A'、'1'、'2'、'3'、'4'、'5'、'6'、'7'、'8'、'9'、'10'、'J'、'Q'、'K'，则一张牌可以标记为 “数值+花色”，比如 7D, AH, 10S等。给出N个牌的序列，每个序列视为一...
分类：
其他好文 时间：
2015-09-17 01:06:51
阅读次数：
165
