摘要： Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Input 输入只有一行，为一个只包含小写字母(a z)的非空字符串s。 Output 输出一个整数，为回文子串的最大出现值 阅读全文

摘要： Description 输入一个长度为n的数组{ai}(1 using namespace std; const int mod = 1000000007; void read(int &x) { x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch 阅读全文

摘要： Description 有n座城市，m个民族。这些城市之间由n 1条道路连接形成了以城市1为根的有根树。每个城市都是某一民族的聚居地，Master知道第i个城市的民族是A_i，人数是B_i。为了维护稳定，Master需要知道某个区域内人数最多的民族。他向你提出n个询问，其中第i个询问是：求以i为根的 阅读全文

摘要： Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌 图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3， 阅读全文

摘要： Description 给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。 Input 输入的第一行包含三个整数，分别表示N和M和Q 下接M行，每行三个整数v，u，w表示一条无向边v u，长度为w 最后Q行，每行两个整数v，u表示一组询问 Output 阅读全文

摘要： Description 有一个n个点，m个边的仙人掌。所谓仙人掌，就是任何一个点至多属于一个环。 每个边有1/2的概率被删掉。问期望剩下多少个边联通块。 所谓边联通块，就是问剩下的边，构成多少个联通块，单独一个点不算做联通块。 输出答案乘以2m之后mod1000000007的结果。 Input 第一 阅读全文

摘要： Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2]、[1,2]、[2,1]、[1,2,1] 阅读全文

摘要： Description 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 Input 第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数 接下来一行n 1个数描述2..n的父节点 接下来q行每行 阅读全文

摘要： Description 在一片土地上有N个城市，通过N 1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。 不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。 接下来你需要在线处理M次操作： 0 x k 表示发生了一次 阅读全文

摘要： Description 有一列元素，每一个元素有三个属性:标号、标识符、数值。这些元素按照标号从1~ n排列，标识符也是1~n的一个排列，初始时数值为0。当然我们可以把每个元素看成一个多维数字，那么这列元素就是一个数列。 现在请你维护这个数列，使其能支持以下两种操作：1.将标号为l~ r的所有元素的 阅读全文