个人编程笔记

题目大意：n个点的树，有m个特殊点，求结点1与特殊点不连通至少需要断开的边的最小长度，多组询问。 题目描述 在一场战争中，战场由 $n$ 个岛屿和 $n-1...

题目大意：一个长度为n的数字序列，请问最长的满足条件的区间是多长？要求左端点唯一最小、右端点唯一最大！ 题目描述 奶牛在熊大妈的带领下排成了一条...

题目大意：给定一个长度为n的字符串，m次询问，每次回答区间[l, r]内字符串的最大回文长度。 解题思路 使用Manacher算法预处理出以每个位置为中心的最长回...

题目大意：一个凹凸不平的水槽，要使某个位置水量达到高度y，需要灌多少水？（已知每个位置的水量，多次询问！） 解题思路 暴力程序如下：自该位置开始，左...

题目大意：对一个长度不超过100万的字符串的所有后缀进行排序，输出每一名的编号。 题目描述 读入一个长度为 n n n 的由大小写英文字母或数字组成的字符串...

题目大意：n个城市m条路，每条路都有重量限制，从城市x到城市y，最多能运多种的货物？ 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向...

题目大意：n个数，q个询问，请依次回答第x个数到第y个数中最大那个数是多少？ 题目描述 从前有个人名叫W  and  N  and  B,他有着天才般的记忆力，他珍藏了...

题目大意：n个数，q个询问，请依次回答第x个数到第y个数中最小那个数是多少？ 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让...

题目大意：给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、...