摘要：
P5484 [JLOI2011] 基因补全 拿到这题第一眼：kmp?第二眼：ac自动机？沉思5分钟后：不对…… 我们思考这是怎么一个问题：求T串在S串中所有子串的匹配次数 这竟然是道欢乐dp题，记dp[i][j]为S串考虑到i,T串以j结尾的总匹配数，显然有dp[i][t[j]]+=dp[i-1][ 阅读全文
摘要：
P3705 [SDOI2017] 新生舞会 题目描述 学校组织了一次新生舞会，Cathy 作为经验丰富的老学姐，负责为同学们安排舞伴。 有
摘要：
P7549 [BJWC2017] 神秘物质 题目背景 21ZZ 年，冬。 小诚退休以后，不知为何重新燃起了对物理学的兴趣。他从研究所借了些实验仪器，整天研究各种微观粒子。 题目描述 这一天，小诚刚从研究所得到了一块奇异的陨石样本，便迫不及待地开始观测。在精密仪器的视野下，构成陨石的每个原子都无比清晰 阅读全文
摘要：
P4503 [CTSC2014] 企鹅 QQ [CTSC2014] 企鹅 QQ 题目背景 PenguinQQ 是中国最大、最具影响力的 SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社 阅读全文
摘要：
P5039 [SHOI2010] 最小生成树 [SHOI2010] 最小生成树 题目描述 Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个
摘要：
P3968 [TJOI2014] 电源插排 题目描述 小 M 的实验室有很多电源插排。这些插排的编号从
摘要：
[ARC073F] Many Moves [ARC073F] Many Moves 题面翻译 在一行中有
摘要：
P4216 [SCOI2015] 情报传递 题意简述：给你一棵树，在每个时刻可能将某个点点亮，或者做一次查询，询问x->y路径上有多少点是在当前时间k秒前点亮的 Solution： 这让我们很难不想到主席树： 每个节点建一颗主席树，维护根节点到此节点路径上在某个时间段内被点亮的点的个数（即以时间为x 阅读全文
摘要：
P2542 [AHOI2005] 航线规划 题目描述 对 Samuel 星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了 Samuel 星球所在的星系——一个巨大的由千百万星球构成的 Samuel 星系。 星际空间站的 Samuel II 巨型计算机经过长期探测，已经锁定了 Samuel 阅读全文
摘要：
P2829 大逃离 题意简述：一个n个节点m条边的无向有权图，将d(度数)<k的点删除，求
