题目连接：https://vjudge.net/problem/UVALive-3942 trie树 dp[i]=sum(dp[i+len(x)]%mod; dp[i]表示从字符i开始的字符串的分解方案方案数，x是s[i……L]的前缀 lrj： 1 // LA3942 Remember the Wo ...
分类：
其他好文 时间：
2017-04-21 20:29:35
阅读次数：
156
题目连接：https://hihocoder.com/problemset/problem/1014 ...
分类：
其他好文 时间：
2017-04-21 09:37:01
阅读次数：
217
Description 有两个集合\(ST\),\(S\)集合已知。有两个操作添加一个字符串到\(T\)询问T中有多少\(S_i\) \(n,q\leqslant 10^5,len(|S|),len(|T|)\leqslant 2\times 10^5\) Solution Trie树+DFS序. ...
分类：
其他好文 时间：
2017-04-17 09:31:05
阅读次数：
176
结合双数组Trie的AC自动机算法是一种相对比较快的词匹配算法，常见于分词系统用于分词，本文准备用伪代码结合实例的形式来讲解一下该匹配算法的实现原理 构建步骤： 1.Trie树的构建 首先直观感受一下Trie树： 插入模式串 ball、bat、doll、dork、dorm、do、send、sense ...
分类：
编程语言 时间：
2017-04-07 14:43:34
阅读次数：
235
思路： Trie树（字典树）。 数据量大的时候可以预先开一个全局数组存放树节点，需要的时候就分配，比每次new申请空间省时间。 实现： ...
分类：
其他好文 时间：
2017-04-01 13:43:18
阅读次数：
155
思路 ： 先对b 的所有后缀建立trie树 第一问 暴力枚举a串的起点 在trie树上跑 找到最短的 第二问 也是暴力枚举a串的起点 a和b顺着暴力匹配就好 第三问 求出来a在第i个位置 加一个字母j 能够到的最近的位置 f[i][j] 到最后就是inf 从f[0][j]DFS 在trie上跟着跑找 ...
分类：
其他好文 时间：
2017-03-21 10:13:18
阅读次数：
172
记住Trie树的基本数据结构就可以了。 https://discuss.leetcode.com/topic/15581/80ms-clear-c-code-with-detailed-explanations ...
分类：
其他好文 时间：
2017-03-09 19:50:07
阅读次数：
136
逼格最高的程序。。但是由于是动态开辟，POJ上超时了，HDU过了，不知道为什么。trie树很简单，没什么说的。附标程： ...
分类：
其他好文 时间：
2017-03-06 21:01:34
阅读次数：
138
Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或 运算。第 i ...
分类：
其他好文 时间：
2017-03-01 17:59:52
阅读次数：
230
题目链接 #include<bits/stdc++.h> using namespace std; const int L=12; struct T { int num; T* next[26]; T() { num=0; int i; for(int i=0;i<26;i++) next[i]=N ...
分类：
其他好文 时间：
2017-02-27 21:10:31
阅读次数：
137
