摘要：
题意： 求已知序列的所有本质不同的子区间的最大值之和。 题解： 对于每一个位置i，我们需要计算出最短的区间[i,j]，使得[i,j]的字符串没有被算过，那么[i,j+1],[i,j+2],[i,j+3]...[i,n]都不会被算过。 统计答案很容易，方法应该也不少。我的做法是定义每一个点的父亲为后面 阅读全文
摘要：
题意： 有两个字符串，问第一个字符串最少要删除多少个字符才可以使得第二个字符串不是第一个字符串的子串。第一个字符串长度小于等于10000，第二个小于等于1000。 题解： 一看这个数据范围，很明显就是O(nm)的效率dp，那么很显然f[i][j]表示第一个字符串的前i位，恰好匹配到了第二个字符串的第 阅读全文