Soledad_S

摘要： 题目链接 题目大意：给定一棵树，每个点带点权，请你求出点权和最大的联通块和是多少。 树形DP简单题 设f[x]为以x为根的子树，含x的联通块点权最大和。对于每个v(v∈son(x))，只要f[v]不是负数就把v选上。 f[x]=∑max(f[son(x)],0) 阅读全文

摘要： 题目链接 题目大意：给定一个字符串集合P和一个字符串S，问S可以由P集合内元素拼成的最长前缀长度。 KMP？不可能的。 一看这种题就是来一记大爆搜，设DFS(pos)表示搜到了S的第pos位，枚举下一个位置i，[pos,i]字串若在集合P中出现过则DFS(i+1)，ans=max(ans,i)。 特 阅读全文