1、给一个串，在给一个单词集合，求用这个单词集合组成串，共有多少种组法。例如：串 abcd, 单词集合 a, b, cd, ab组合方式：2种：a,b,cdab,cd2、把单词集合建立字典树，然后从后向前dp，dp[i]=dp[i]+dp[i+len(x)]; 其中x为当前找到的前缀长度。3、#in...
分类：
其他好文 时间：
2015-11-07 20:20:30
阅读次数：
252
前言：不知不觉来C***P半年了，过得也算是不好不坏。遇到过出问题只会推给开发，一直抱怨却提不出方案的业务；也遇到过大V开头(可以问度娘)的水的冒泡的开发。 有两件小事和大家分享一下： 1）我们组的接口调用某个外部接口，有些条件下该外部接口会直接把exception（堆栈信息，代码...
分类：
其他好文 时间：
2015-11-07 18:47:35
阅读次数：
171
参考：http://www.cnblogs.com/tanky_woo/archive/2010/09/24/1833717.html#include#includeusing namespace std;const int MAX=26;struct Trie{ Trie *next[MAX...
分类：
其他好文 时间：
2015-11-05 22:11:36
阅读次数：
189
hdu5269 ZYB loves Xor I 异或，字典树ZYB loves Xor IAccepts: 142Submissions: 696Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Othe....
分类：
其他好文 时间：
2015-11-05 00:30:50
阅读次数：
172
#include#include#include#include#include#include#include#include#includeusing namespace std;struct Node{ int c; int next[26];} node[20005];int c...
分类：
其他好文 时间：
2015-11-04 23:05:25
阅读次数：
294
hdu5536 Chip Factory xor，字典树Chip FactoryTime Limit: 18000/9000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 280Acc....
分类：
其他好文 时间：
2015-11-03 13:45:04
阅读次数：
196
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2832按照正常的字典树建树会MLE所以需要采用树的压缩算法来建树#include #includ...
分类：
其他好文 时间：
2015-10-30 20:21:42
阅读次数：
224
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943题意：一个长字符串和多个短字符串，求短字符串有多少种方式组成长字符串。状态转...
分类：
其他好文 时间：
2015-10-30 16:54:17
阅读次数：
164
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11314Accepted Submission(s): 4041Proble...
分类：
其他好文 时间：
2015-10-28 21:08:23
阅读次数：
193
字典树：很强大的数据结构，实现多个字符串的查找、对其个数的纪录以及对其子串的查询。连接：http://blog.csdn.net/chenzhenyu123456/article/details/46490539这里讲下建树过程：准备：MAX 记录总节点数目 [cpp] view plaincopy...
分类：
其他好文 时间：
2015-10-25 20:38:43
阅读次数：
193
