摘要：
"poj3264" 题意 询问区间最大值最小值之差。 分析 dp_max[i][j] 表示以 i 为起点，长度为 $2^j$ 的区间最大值。 利用递推预处理出区间最大值最小值。 code cpp include include include using namespace std; const i 阅读全文
摘要：
"uva11107" 题意 输入 n 个 DNA 序列，求出长度最大的字符串，使得它在超过一半的 DNA 序列中连续出现。如果有多解，按字典序输出。 分析 "论文" 后缀数组经典题。加深几个关键数组的印象。 和 poj2774 一样，都是要去连接字符串，保证分隔符不能和字符串内的字符相同，且不能重复 阅读全文
摘要：
"poj2774" 题意 求两个字符串的最长公共子串 分析 "论文" 将两个字符串合并，中间插入分隔符，在找最大的 height 值的时候保证，两个字符串后缀的起始点分别来自原来的两个字符串。 code cpp include include include using namespace std; 阅读全文
摘要：
"uvalive4108" 题意 按顺序给出 n 个矩形，每给出一个矩形，统计它在多长的部分是最高的，并把这个长度称为该矩形的覆盖度，求最后总的覆盖度（每次得到的矩形的覆盖度之和） 分析 线段树。用两个数组分别统计区间最小值和最大值，再用一个数组来存 lazy 标记，向下传递。只有大于等于区间最大值 阅读全文