摘要：
给定一棵无根树，边权都是1，请去掉一条边并加上一条新边，定义直径为最远的两个点的距离，请输出所有可能的新树的直径的最小值和最大值 阅读全文
摘要：
给定一张 n 个点 m 条边的带权有向图，每条边的边权只可能是1，2，3中的一种。
将所有可能的路径按路径长度排序，请输出第 k 小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。 阅读全文
摘要：
给定 n, a, b, p，其中 n, a 互质。定义一个长度为 n 的 01 串 c[0..n-1]，其中 c[i] == 0 当且仅当 (ai+b) mod n < p。
给定一个长为 m 的小 01 串，求出小串在大串中出现了几次。 阅读全文
摘要：
给定一个长度为 n 的仅包含'B'、'C'、'S'三种字符的字符串，请找到最长的一段连续子串，使得这一段要么只有一种字符，要么有多种字符，但是没有任意两种字符出现次数相同。 阅读全文