摘要：
题意内存限制：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$个子串中选择字典序最 阅读全文
摘要：
题意内存限制：256 MiB时间限制：1000 msChandra 是一个魔法天才。从一岁时接受火之教会洗礼之后， Chandra 就显示出对火元素无与伦比的亲和力，轻而易举地学会种种晦涩难解的法术。这也多亏 Chandra 有着常人难以企及的语言天赋，让她能轻松流利地说出咒语中那些极其拗口的魔法词 阅读全文
摘要：
题意 内存限制：128 MiB 时间限制：1000 ms $L \leq 100000$ 题解考虑建出parent树，只有叶子结点上所接受的串在原串中出现一次，而其最长接受的串为原串的一段前缀所以对于其叶子结点 $i$ 上在原串中对应着 $[1,len_i]$~$[len_i-len_{fa_i}, 阅读全文
摘要：
题意内存限制：1024 MiB时间限制：2000 ms 有一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$，一开始每个位置都是白色。如果一个区间中每个位置都是白色，则称这是一个白白的区间。如果一个白白的区间向左或向右延长后都不是白白的区间了，则称这是一个极长的白白的区间。有 阅读全文
摘要：
题意内存限制：512 MiB时间限制：6000 ms 风见幽香非常喜欢玩一个叫做 osu! 的游戏，其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black，她觉得这个游戏太简单了，于是发明了一个更加难的版本。 首先有一个地图，是一棵由 $n$ 个顶点、$n-1$ 条边 阅读全文