吾蒟

摘要： 题意题目还是简单一点好。 有一张图，每一个点有至少一条出边，每条边上有一个小写字母。有一只大象在图上走路，一开始在 $1$ 号点，之后每一步会随机选择该点的一条出边并走过去。 将大象走过的边上的小写字母顺次相连，就构成了一个字符串。大象有两个串 $a$ 和 $b$，如果大象走出的串包含 $a$ 作为 阅读全文

摘要： 题意内存限制：256 MiB时间限制：1000 ms 给定一棵 $N$ 个结点的树，结点用正整数 $1…N$ 编号，每条边有一个正整数权值。用 $d(a,b)$ 表示从结点 $a$ 到结点 $b$ 路径上经过边的权值和，其中要求 $a<b$ 。将这 $\frac{N \times (N-1)}{2} 阅读全文

摘要： 题意内存限制：512 MiB时间限制：4000 ms > 再往前走就是隐世了，要想回到这个世界，必须留下你最重要的东西来交换。 小`H`来到了一个神秘的世界。在这个世界中，所有的事物都是交错的。 要想从这个世界中逃出，小`H`需要回答 $q$ 个问题。 对于每一个问题，都有两个值 $ n_i , m 阅读全文

摘要： 题意内存限制：1024 MiB时间限制：1000 ms zzq 喜欢做傻吊题。 一天，zzq 正在和往常一样做一个傻吊题：输入一个串，输出它共有多少个本质不同的子串。这里 本质不同指的是长得不一样。由于这是一道 FJOI 题，字符只有 `{A,C,G,T}` 四种。zzq 写了一个后缀 数组，调了半 阅读全文

摘要： 题意内存限制：256 MiB时间限制：1000 ms `pure` 和 `dirty` 决定玩 $T$ 局游戏。对于每一局游戏，有 $n$ 个字符串，并且每一局游戏由 $K$ 轮组成。具体规则如下：在每一轮游戏中，最开始有一个空串，两者轮流向串的末尾添加一个字符，并且需要保证该串为 $n$ 个字符串 阅读全文

摘要： 题意内存限制：512 MiB时间限制：1000 ms 由于你成功地在 $\text{1 s}$ 内算出了上一题的答案，英雄们很高兴并邀请你加入了他们的游戏。然而进入游戏之后你才发现，英雄们打的游戏和你想象的并不一样…… 英雄们打的游戏是这样的：首先系统会产生（注意不一定是随机产生）一个字符串，然后每 阅读全文

摘要： 题意内存限制：512 MiB时间限制：1000 ms 你有 $m$ 种物品，第 $i$ 种物品的大小为 $a_i$，数量为 $b_i$（$b_i=0$ 表示有无限个）。 你还有 $n$ 个背包，体积分别为 $1$ 到 $n$，现在你很想知道用这些物品填满某个背包的方案数。 为了满足你的好奇心，你决定 阅读全文

摘要： 题意内存限制：1024 MiB时间限制：5000 ms 现有一个字符串 $S$。 Tiffany 将从中划出 $n_a$ 个子串作为 A 类串，第 $i$ 个（$1\leq i\leq n_a$）为 $A_i = S\left( la_i, ra_i\right)$。 类似地，Yazid 将划出 $ 阅读全文

摘要： 题意内存限制：1024 MiB时间限制：1500 ms小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 $n$ 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 $1$ 到 $n$。第 $i$ 种馅儿具有一个非负整数的属性值 $a_i$。每种馅儿的数量都足够多，即 阅读全文

摘要： 题意内存限制：256 MiB时间限制：1000 ms很久很久以前，森林里住着一群跳蚤。一天，跳蚤国王得到了一个神秘的字符串，它想进行研究。 首先，他会把串分成不超过 $k$ 个子串，然后对于每个子串 $S$，他会从 $S$ 的所有子串中选择字典序最大的那一个，并在选出来的 $k$个子串中选择字典序最 阅读全文