首页 > TAG信息列表 > Mlen
SDUT 2022 Winter Individual Contest - D(K)
链接: link. K - Dishonest Driver 题意： 给定一个长度为 N N N的字符串，现在需要将字符串进行压缩，压缩的规则就是相同的子串的可以缩写，例如 aCodeforces Round #611 (Div. 3)
A - Minutes Before the New Year 题意：问现在的时间距离0点0分有多少分钟，提问的时间在0点0分之前，且不是0点0分。 题解：？ void test_case() { int h, m; scanf("%d%d", &h, &m); int ans = 0; if(m == 0) ans += (24 - h) * 60; else { ans += (hdu1540 区间合并模板（点修改及查询）
传送门：：http://acm.hdu.edu.cn/showproblem.php?pid=1540 题意：有n个连在一起的地道，接下来m个操作，D x 代表摧毁 x 地道；R 代表修建最近一次摧毁的地道；R x 查询与x地道相连的地道有多少个（最大连续区间长度） 思路：：线段树 线段树区间合并问题，维护三个变量 llen ：：从左端点开始的最大连1006 最长公共子序列Lcs
给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 输入 第1行：字符串A 第2行：字符串B (A,B的长度 <= 1000) 输出 输出最长的子序列，如果有多个，随意输出1LeetCode: 14 最长公共前缀
题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z