题目：
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
AC率第二高的题啦，二项树的最长路径。初看此题...
分类：
其他好文 时间：
2014-09-17 20:26:52
阅读次数：
162
这题就是最水的矩阵快速幂.求斐波纳契数列的第n项~ ~AC代码 1 #include 2 #include 3 #include 4 #include 5 #define maxn 5 6 #define MOD 10000 7 using namespace std; 8 class Ma...
分类：
其他好文 时间：
2014-09-17 20:15:52
阅读次数：
287
传送门Keywords SearchTime Limit: 1000MSMemory Limit: 32768KB64bit IO Format: %I64d & %I64u Description In the modern time, Search engine came into the li...
分类：
其他好文 时间：
2014-09-17 20:09:22
阅读次数：
243
2014 ACM/ICPC
Asia Regional Xi'an Online
对于N个数 n(1 ≤ n ≤ 5×104),
把N个数分成任意个区间，每个区间的值是该区间内不同数字个数的平方和，答案使和最小
DP思路，首先要对数据合并相连相同数字，然后离散化。
数据太弱了。。。。。
然后直接做N*N的DP竟然能AC。。。。比赛时候想到了。。。不敢写。。。
G++AC C++TL...
分类：
其他好文 时间：
2014-09-17 15:14:12
阅读次数：
203
题意：给出n个字串表示“缺陷基因”，然后让求长度为m的基因（4^m个）中有多少个不带病。
题解：首先建立AC自动机，然后从每个节点开始选“ATGC”有四种往外转移的途径。
如：ACG，C这两个基因建一个ACauto，然后转移矩阵为下。
2 1 0 0 1
2 1 1 0 0
1 1 0 1 1
2 1 0 0 1
2 1 0 0 1
然后...
分类：
其他好文 时间：
2014-09-17 10:21:12
阅读次数：
202
首先，学AC自动机之前有必要掌握 Trie 图，KMP。 AC自动机其实和KMP类似，它的fail指针就相当于KMP中的next指针，只不过fail指针是空间上的，而next指针是线上的。fail指针永远都指向层数比它低的对应节点，所 以它有比较多的性质， 比如 一直走fail 最后始终是会走到.....
分类：
其他好文 时间：
2014-09-17 10:08:41
阅读次数：
195
题意：给你n个模式串，每个模式串有一个得分，让你构造出一个长度为N之内且分数最高的文本串;输出字典序列最小的。解题思路： AC自动机 + DP ， 不过要输出字典序列最小，多开一个 一个三维字符串来辅助二维DP（新思路） ， DP[i][j] ,表示到i位置状态为j的最大得分。解题代码： 1 //....
分类：
其他好文 时间：
2014-09-17 00:54:01
阅读次数：
429
POJ最难数位DP？段段拆解，0ms数位树！...
分类：
其他好文 时间：
2014-09-16 23:48:01
阅读次数：
420
转自：http://blog.csdn.net/accelerator_/article/details/39271751吐血ac。。。116686272014-09-16 22:15:24Accepted50091265MS1980K2290 BG++czyPaint PearlsTime Lim...
分类：
其他好文 时间：
2014-09-16 23:31:41
阅读次数：
384
题意：给定你n个文本串 ，m个模式串，怎么构造最短的新的文本串使得这个新的文本串包含n个文本串的所有信息且文本串的长度最短且不包含模式串。解题思路：这里看题解撸的，首先我们算出两两文本串的距离（end数组标记文本和模式串的值不同，利用这个进行bfs算出两两之间的最短距离，注意到这里模式串的end是不...
分类：
其他好文 时间：
2014-09-16 20:25:11
阅读次数：
250
