摘要：
求两串的最长相同公共连续子串 将两串拼接在一起，中间用一个未出现过的符号隔开 求 sa, height sa[i] 与 sa[i-1] 不在同一个串时的 height[i] 的最大值就是答案 阅读全文
摘要：
题意: 一棵 n 个节点的根树，i 节点权重 wi 对每一个节点s，找到这样一个长 m 的标号序列 v ： 1. vi是vi-1 的祖先 2. f[s] = w[vi] + ∑(i=2, m) (w[vi] opt w[vi-1]) 最大 要求输出：S = ∑(i=1, n) (i * f[i]) 阅读全文
摘要：
HDU 5738 - Eureka题意： 包含两个以上共线的点的集合的个数 分析： 将所有点按(x,y)双关键字排序，排完序后所有j>i均满足xj>xi ,则接下来不会重复计数 将所有j>i的点按相对于Pi的极角排序，再逆时针扫描每条线统计 每条线的左端点Pi必须被计数，右边共m个点至少取一点为2^ 阅读全文
摘要：
题意： 给出一组数列a，问能够尽可能多的分成几段，让每一段的每一位的前缀和均 >= 0 分析： 从后往前扫，将第 i 位看作为某段最后一位 1. 若末位数字 >= 0 ，则自成一段 2. 若末位数字 < 0 ，则向前扫直到末位前缀和 >= 0 因为 末位的前缀和 >= 0， 则每一位的前缀和均 >= 阅读全文
摘要：
题意： 给出序列 A， 求满足 a<b,c<d, A[a] < A[b] , A[c] > A[d] 的互不相同的 (a,b,c,d) 的对数 分析： a<b, A[a] < A[b] 为顺序对， c<d, A[c] > A[d] 为逆序对 故先求出所有顺序对和逆序对的乘积，再减去重复的，即四个数中 阅读全文
摘要：
题意： 给出集合W(w1,w2,w3...,wn) 找到 x 使得 sqrt( (w1-x)^2 + (w2-x)^2 + .... + (wn-x)^2 ) 最小，求这个最小值;分析： (w1-x)^2 + (w2-x)^2 + .... + (wn-x)^2 = n * x^2 + 2*(w1+ 阅读全文