![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
文章平均质量分 77
Hacb
这个作者很懒,什么都没留下…
展开
-
【POJ 3216】Milk Patterns【后缀数组】
题意:给出一个串,求重复次数大于等于k的最长字串的长度。 题解:对于给出的串,我们跑一次后缀数组,得出相应的三个数组,其中height[i]表示排名为i的后缀与排名为i-1的后缀的最长公共前缀的长度。 我们二分答案,对于每一个二分的长度len,若有height[i]>=len的个数大于等于k个表示该长度符合要求。原创 2014-07-22 10:43:01 · 362 阅读 · 0 评论 -
【POJ 1226】Substrings【后缀数组】
题目:给出若干的字符串,求一个最长的串原创 2014-07-22 10:59:26 · 459 阅读 · 0 评论 -
【POJ 1743】Musical Theme【后缀数组】
题意:给出n个数字,通过一个前后做差,得到n-1个数字。求出这一个shuz原创 2014-07-23 08:22:18 · 469 阅读 · 0 评论 -
【POJ 2152】Fire【树形DP】
题意:给出一棵树,要求在节点出原创 2014-08-04 19:17:13 · 395 阅读 · 0 评论 -
【POJ 1848】Tree【树形DP】
题意:给定一棵树,要添加一些边,不能是重边,不能是自环,让它的每一个结点都恰好属于一个环,求最少添加的边数。 思路:树形DP, 定义dp[i][0]表示i为根的子树所满足条件的最优解,dp[i][1]表示以i为根的子树除了i节点外的点满足条件的最优解,dp[i][2]表示以i为根的子树,除了i节点以及它的一个直接孩子节点除外的点满足条件的最优解。 转移方程:dp[i][1] = ∑dp[k][原创 2014-08-04 21:35:01 · 392 阅读 · 0 评论 -
【POJ 1987】Distance Statistics【树的分治】
题意:给出一棵树,求两点原创 2014-08-06 10:51:44 · 427 阅读 · 0 评论 -
【POJ 2887】Big String 块状链表
#include #include #include using namespace std; #define N 1000004 #define len 2000 struct BK{ struct Node{ char c[len]; int size, ne; void init() { size = 0,原创 2015-08-06 09:06:18 · 498 阅读 · 0 评论