P4090[HAOI2016]找相同子串问题描述 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 输入格式 两行，两个字符串s1，s2，长度分别为n1，n2。1 <=n1, n2<= 200000，字符串中只有小写字母 输出格式 输出一个整数表示答案 样例输入 aabbbbaa 样例输出 1 ...

P2564【SCOI2012】喵星球上的点名问题描述 a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由于喵星人的字码过于古怪，以至于不能用ASCII码来表示。为了 ...

P2844【APIO2014】回文串问题描述 考虑一个只包含小写英文字母的字符串s。我们定义s的一个字串t的“出现价值”为t在s中出现的次数乘以t的长度。请求出s的所有回文子串中的最大“出现价值”。 输入格式 输入只有一行，为一个只包含小写字母的非空字符串s。 输出格式 输出一个整数，为最大的回文子串价值。 样例输入1： abacaba 样例输入2： www 样例输出1： 7 ...

【Tjoi2016&Heoi2016】字符串问题描述 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CEO，嫁给高富帅，走上人生巅峰。每个问题均有a,b,c,d四个参数，问你子串s[a..b]的所有子串和s[c..d]的最长公共前缀的 ...

P4340【SCOI2014】方伯伯的Oj问题描述 输入格式 输入的第1行包含2个用空格分隔的整数n和m，表示初始用户数和操作数。此后有m行，每行是一个询问，询问格式如上所示。 输出格式 输出包含m行。每行包含一个整数，其中第i行的整数表示第i个操作的输出。 样例输入 10 101 2 113 132 53 72 82 102 113 142 184 9 样例输出 22243557 ...

P4345[Ipsc2015]Generating Synergy问题描述 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 输入格式 第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数 接下来一行n-1个数描述2..n的父节点 接下来q行每行三个数a,l,c 若c为0, ...

P3884 NOI2005维修数列问题描述 输入格式 第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。 输出格式 对于输入数据中的GET-SUM和MAX-SUM操作，向输出文件依次打印结果，每个答案（数字）占一行。 样例输入 9 82 -6 3 5 1 -5 -3 6 3 ...

P3937为何奶牛要穿过马路1问题描述 有一条笔直道路穿过约翰的农场。道路的一侧有N个牛棚，编号1到N的N头奶牛分布在这N个牛棚里，每个牛棚只有一头牛。道路的另一侧也有N个牛棚，编号1到N的N头奶牛分布在这N个牛棚里，每个牛棚只有一头牛。相同编号的奶牛经常穿过马路互相拜访，由于奶牛们穿非常频发地穿马路，导致奶牛们经常相撞(线路交叉导致)。约翰想重新布置一下牛棚，减少碰撞事故。约翰打算采取“循环移 ...

P2991【NOI2014 Day1】魔法森林问题描述 输入格式 输出格式 样例输入1 4 51 2 19 12 3 8 122 4 12 151 3 17 83 4 1 17 样例输入2 3 11 2 1 1 样例输出1 32 样例输出2 -1 数据范围 注意到这道题每条边有两个权值，所求为经过路径上每种权值的最大值之和的最小值。 考虑只有一种权值，那么显然最小生成树。考虑有两 ...

P2698【动态树】Nicole的博客问题描述 给你一个由N个节点M条带权边构成的无向简单图，然后进行Q次操作：·1 x y ：询问一条连接x,y的路径，使路径上权值最大的边权值最小；·2 x y ：删除原本连接x,y的边，保证这条边存在。对每次询问，输出路径上权值最大的边的权值。 输入格式 第一行三个数N,M,Q接下来M行每行三个数x,y,z，表示有一条连接x,y的边，权值为z接下来Q行， ...