ypxrain的博客

Description算术天才⑨非常喜欢和等差数列玩耍。 有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。 他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。 当然，他还会不断修改其中的某一项。 为了不被他鄙视，你必须要快速并正确地回答完所有问题。 注意：只有一个数的数列也是等差数列。Input第一行包含两个正整数n,m(1

DescriptionPenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。 小Q是PenguinQQ网站的管理员，他最近在进行一项有趣的研究——哪些账户是同一个人注册的。经过长时间的分析，小Q发现同一个人注册的

Description树是一种很常见的数据结构。 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完全相 同，那么这两个树是同构的。也就是说，它们具有相同的形态。 现在，给你M个有根树，请你把它们按同构关系分成若干个等价类。Input第一行，

题目大意给定一个长度为n的字符串，求他有多少个本质不同的回文子串，并输出第k小的。 n<=10^5分析看到字符串果断被吓到然后跳过了，后来大佬一说发现这题还是很可做的，我们可以先用manacher求出本质不同的所有字符串，再通过二分的方法就可以log^2的对所有字符串进行排序了。代码#include <bits/stdc++.h>typedef ...