BZOJ-4337: BJOI2015 树的同构
Description 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个…
BZOJ-2286: [Sdoi2011]消耗战
Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军…
BZOJ-3611: [Heoi2014]大工程
Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成…
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