BZOJ-4012: [HNOI2015]开店
Description 幻想乡的地图是一个树形结构，幻想乡一共有 n个地方，编号为 1 到 n，被 n-1 条带权的边连…
BZOJ-1095: [ZJOI2007]Hide 捉迷藏
Description 某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子…
BZOJ-1396/2865: 识别子串
Description 给定一个字符串S，与一个整数K，定义S的子串T=S(i, j)是关于第K位的识别子串，满足以下两…
BZOJ-3238: [Ahoi2013]差异
Description n<=5*10^5
BZOJ-3730: 震波
Description 在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其…
BZOJ-3998: [TJOI2015]弦论
Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。【两种定义：1.不同位置相同子串算一个。2…
BZOJ-2882/1398: 工艺
Description 求一个字符串字典序最小的循环串。len<=10^6
BZOJ-4009: [HNOI2015]接水果
Description 有一个地图，是一棵由 n 个顶点、n-1 条边组成的树。这颗树上有 P 个盘子，每个盘子实际上是…
BZOJ-2527: [Poi2011]Meteors
Description 有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上…
BZOJ-2738: 矩阵乘法
Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。n<=500 q&…