摘要: BZOJ1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。 比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号: 序号: 1 2 3 4 5 6 7 8 9 10 11 字符: m a 阅读全文
posted @ 2018-07-20 22:01 符拉迪沃斯托克 阅读(204) 评论(0) 推荐(0) 编辑
摘要: BZOJ4539: [Hnoi2016]树 Description 小A想做一棵很大的树,但是他手上的材料有限,只好用点小技巧了。 开始,小A只有一棵结点数为N的树,结点的编号为1,2,…,N,其中结点1为根;我们称这颗树为模板树。 小A决定通过这棵模板树来构建一颗大树。 构建过程如下: (1)将模 阅读全文
posted @ 2018-07-20 21:51 符拉迪沃斯托克 阅读(202) 评论(0) 推荐(0) 编辑
Live2D