摘要: 题目 【题目描述】 顺序和逆序读起来完全一样的串叫做回文串。比如 acbca 是回文串,而 abc 不是(abc 的顺序为 “abc”,逆序为 “cba”,不相同)。输入长度为 n 的串 S,求 S 的最长双回文子串 T, 即可将 T 分为两部分 X,Y,(|X|,|Y|≥1)且 X 和 Y 都是回 阅读全文
posted @ 2019-04-06 15:18 Chm_wt 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目 【题目描述】 在森林中见过会动的树,在沙漠中见过会动的仙人掌过后,魔法少女 LJJ 已经觉得自己见过世界上的所有稀奇古怪的事情了。 LJJ 感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味;小猴在枝头悠来荡去,好不自在;各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的 阅读全文
posted @ 2019-04-06 14:53 Chm_wt 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题目 【题目描述】 在一场战争中,战场由 $n$ 个岛屿和 $n-1$ 个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为 $1$ 的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他 $k$ 个岛屿上有丰富能源,为了防止敌军获取能源,我军的任 阅读全文
posted @ 2019-04-06 14:17 Chm_wt 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目 【题目描述】 在一片土地上有 $N$ 个城市,通过 $N-1$ 条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为 $1$,其中第 $i$ 个城市的价值为 $value[i]$。不幸的是,这片土地常常发生地震,并且随着时代的发展,城市的价值也往往会发生变动。 接下来你需要在线处理 $M$ 阅读全文
posted @ 2019-04-06 11:54 Chm_wt 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目 【题目描述】 有一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$,一开始每个位置都是白色。如果一个区间中每个位置都是白色,则称这是一个白白的区间。如果一个白白的区间向左或向右延长后都不是白白的区间了,则称这是一个极长的白白的区间。有 $q$ 次操作,每次操作会修改某个位 阅读全文
posted @ 2019-04-06 10:15 Chm_wt 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题目 【题目描述】 由于你成功地在 $ \text{1 s} $ 内算出了上一题的答案,英雄们很高兴并邀请你加入了他们的游戏。然而进入游戏之后你才发现,英雄们打的游戏和你想象的并不一样…… 英雄们打的游戏是这样的:首先系统会产生(**注意不一定是随机产生**)一个字符串,然后每个英雄就会开始根据自己 阅读全文
posted @ 2019-04-05 23:03 Chm_wt 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目 【题目描述】 pure 和 dirty 决定玩 $T$ 局游戏。对于每一局游戏,有 $n$ 个字符串,并且每一局游戏由 $K$ 轮组成。具体规则如下:在每一轮游戏中,最开始有一个空串,两者轮流向串的末尾添加一个字符,并且需要保证该串为 $n$ 个字符串中任意一个串的前缀,不能操作的人输掉这一轮 阅读全文
posted @ 2019-04-05 22:37 Chm_wt 阅读(614) 评论(0) 推荐(0) 编辑
摘要: 题目 【题目描述】 风见幽香非常喜欢玩一个叫做 osu! 的游戏,其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black,她觉得这个游戏太简单了,于是发明了一个更加难的版本。 首先有一个地图,是一棵由 $n$ 个顶点、$n-1$ 条边组成的树(例如图 $1$ 给出的树 阅读全文
posted @ 2019-03-31 18:30 Chm_wt 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目 【题目描述】 小强要在 $N$ 个孤立的星球上建立起一套通信系统。这套通信系统就是连接 $N$ 个点的一个树。这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有五条边。其中,$(3,8)$ 这条边的负载是 阅读全文
posted @ 2019-03-31 18:25 Chm_wt 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目 【题目描述】 君君是中山大学的四年级学生。有一天在家不小心开启了放置在爸爸书房中的一本古书。于是,君君把放在书中最上面的一张牌拿出来观摩了一下,突然掀起一阵大风把书中的其她所有牌吹散到各地。这时一只看上去四不像的可爱生物「封印之兽」可鲁贝洛斯从书中钻了出来,它告诉君君书中的牌叫「库洛牌」,现在 阅读全文
posted @ 2019-03-26 21:52 Chm_wt 阅读(192) 评论(1) 推荐(0) 编辑