摘要： 题目描述 给出两个基因串，你需要在其中插入任意个空格，使得两个串长度相同。如果两个串的某同一位置都是字母则获得某给定收益，对于每个串的每个长度为k的连续空格段要付出a(k-1)+b的损失。求最大净收益。 输入 输入第1行一个字符串，表示小A的DNA序列。 输入第2行一个字符串，表示小B的DNA序列。 阅读全文

摘要： 题目描述 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串 输入 第一行n，表示A数组有多少元素接下来一行为n个整数A[i]接下来一个整数Q，表示询问数量接下来Q行，每行2个整数l，r 输出 对于每个询问，求[l,r]内最长子串，使得该子串为不上升子串 阅读全文