发帖
雷达卡
2025年华东师范大学计算机复试上机考试真题解析
最长美丽子串
时间限制：1000 ms
内存限制：256 mb
给定一个长度为 n 的字符串 S，其子串是指 S 中连续的一段字符序列。如果一个字符串中的所有字符均不重复，则称该字符串为“美丽”的。例如，"abc" 是美丽的，而 "abb" 则不是，因为 'b' 出现了两次。
任务是找出字符串 S 中最长的美丽子串，并输出其长度。
数据范围说明：
- 对于 30% 的测试点：字符串长度在 [1, 100] 范围内
- 对于 60% 的测试点：字符串长度在 [1, 10000] 范围内
- 对于 100% 的测试点：字符串长度在 [1, 100000] 范围内
输入格式：
仅一行，包含一个字符串 S。
输出格式：
一行，输出一个整数，表示最长美丽子串的长度。
样例输入：
abcddbcd
样例输出：
4
提示说明：
在样例中，最长的美丽子串是 "abcd"，其长度为 4。注意子串必须是连续且字符互不相同的。
矩形个数统计
时间限制：1000 ms
内存限制：256 mb
在一个由 0 和 1 构成的矩阵中，要求统计所有边与矩阵边界平行的矩形中，至少包含 k 个 1 的矩形总数。注意：单个元素也可以视为一个 1×1 的矩形。
输入格式：
第一行包含四个整数 r、c、n、k（1 ≤ r, c, n ≤ 500，1 ≤ k ≤ n），分别表示矩阵的行数、列数、1 的总个数以及所需的最小 1 的数量。
接下来 n 行，每行有两个整数 x 和 y（1 ≤ x ≤ r, 1 ≤ y ≤ c），表示每个值为 1 的元素所在的位置。
输出格式：
输出一行，表示满足条件的矩形的总个数。
样例输入：
5 5 4 2
5 4
5 5
1 5
2 4
样例输出：
41
京公网安备 11010802022788号
