摘要：
题意内存限制：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$，现在你很想知道用这些物品填满某个背包的方案数。 为了满足你的好奇心，你决定 阅读全文