题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5384字典树过，把子弹存入树内，再穷举每一个怪物的子串，看看子串是否在树内存在。 1 #include 2 #include 3 #include 4 #include 5 #include 6...
分类：
其他好文 时间：
2015-09-05 12:19:09
阅读次数：
161
因为给定了a-z这个范围，并且字符串的添加和查找符合Trie的常用方法，因此考虑使用Trie这种数据结构。
然后和普通的Trie不同的是，要匹配正则表达式中的“.”，也就是说在这一层是无法判断沿着拿个结点向下走的，所以要循环这一层的结点，只有这一层所有结果失败后才能返回false，剩下的递推。所以我们采取Trie+回溯法。
代码中的searchHelp函数是专门用于回溯的，要求会回溯的掌握比较...
分类：
其他好文 时间：
2015-09-04 14:23:13
阅读次数：
170
题意：给你一个母串，多个模式串及其价值，求用模式串拼接成母串（不重叠不遗漏），能获得的最大价值。分析：ac自动机中，在字典树上查找时，用dp,dp[i]拼成母串以i为结尾的子串，获得的最大价值，dp[i]=max(dp[i],dp[i-len]+val[tmp])。,len是模式串的长度，val[t...
分类：
其他好文 时间：
2015-09-03 23:10:58
阅读次数：
249
大意：告诉你一些字符串 让你组成字典树，然后定义每个节点到所有叶子节点的距离的和等于改点的value当根节点只有一个孩子，该根节点也算一个叶子节点问所有节点的value的最小值分析：开始做的时候 就想的是 枚举每个点 然后求它到所有叶子节点的和 求任意两点的最近距离 用公共祖先来求于是就有了这个算....
分类：
其他好文 时间：
2015-08-31 21:41:36
阅读次数：
324
Repository
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 3247 Accepted Submission(s): 1227
Problem Description
When you go sho...
分类：
其他好文 时间：
2015-08-31 19:40:20
阅读次数：
144
一、结巴中文分词采用的算法
基于Trie树结构实现高效的词图扫描，生成句子中汉字所有可能成词情况所构成的有向无环图（DAG)
采用了动态规划查找最大概率路径, 找出基于词频的最大切分组合
对于未登录词，采用了基于汉字成词能力的HMM模型，使用了Viterbi算法
二、结巴中文分词支持的分词模式
目前结巴分词支持三种分词模式：
精确模式，试图将句子最精确地切开，适...
分类：
编程语言 时间：
2015-08-29 18:50:49
阅读次数：
483
http://www.lydsy.com/JudgeOnline/problem.php?id=2741分块或可持久化trie可以先看看这个：高斯消元解XOR方程组分块做法：我们先求出前i个数的异或和，即b[i]=a[1]^a[2]^...^a[i]，不失一般性，记b[0]=0。那么a[i]^a[i...
分类：
其他好文 时间：
2015-08-29 11:04:38
阅读次数：
265
输入一系列字符串构成trie树 T ，空行，再输入字符串，查询 T 中以这些字符串为前缀的字符串数量。通过修改插入时，对 count 的操作，可以实现很多变形功能。杭电1251，1671#include#include#include#includeusing namespace std;#defi...
分类：
其他好文 时间：
2015-08-29 09:41:43
阅读次数：
129
Problem:Implement a trie withinsert,search, andstartsWithmethods.Note:You may assume that all inputs are consist of lowercase lettersa-z.Analysis:This...
分类：
其他好文 时间：
2015-08-29 06:10:29
阅读次数：
181
题目：现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p，请设计一个高效算法，对于p中的每一个较短字符串，判断其是否为s的子串。给定一个string数组p和它的大小n，同时给定strings，为母串，请返回一个bool数组，每个元素代表p中的对应字符串是否为s的子串。保证p中的串...
分类：
其他好文 时间：
2015-08-28 21:13:59
阅读次数：
230
