转移到dawxy.com

题目链接 HDU3887【题意】 给出一颗树，求出每个点的

题目链接：HDU1403【题意】给出两个长度【分析】最长公共子序列以前学过可以用DP求，但是复杂度是n^2的，这题显然不能用；学后缀数组时看到这题，把两个字符串链接起来中间加上一个特殊字符分隔，求出height数组，则枚举height数组时限制一下在两个串，求最大值即可。【AC CODE】140ms#include #include #include #include #i

【题目】A + B for you againTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4556    Accepted Submission(s): 1179Problem DescriptionGe

题目链接 HDU1298【题意】给出n(or 2,np 1,nh 3，则串n出现概率为1+3,nh为3，np为1，o为2，or为2；然后求出每次输入手机键盘按钮时对应的概率最大的子串(不一定要出现的字符串，他们前缀都可以)。【分析】一开始题意理解错了，以为概率为路径之和，知道题意后，还是蛮好写的，只要把字典树的查询改一下，用dfs完成，每次控制下可以查询的字符串(手机键盘数字对应的3，

题目链接 HDU3974

题目链接 HDU4825

【线段树单点更新】

题目链接 UVA1400【】

【树状数组模版】注意：树状数组x必须>0，因为

题目链接： HDU5023【题意】给出n段

【ST-在线算法 预处理O(nlog(n)) 查询O(1)】

题目链接：HDU2227【题意】统计最长不下降子序列的数量。【分析】最容易想到的就是用dp统计，转移方程为dp[i] = sum{dp[0~j] (j 用线段树替代dp数组来统计，可以把排序后的下标保存在num[],这样只要线段树维护排序后的1~n就是sum{dp[0~j] (j 在排序时，相同的值下标小的排前面；用树状数组或者zkw更快【AC CODE】1528m