摘要: 题目大意 给你一个字符串,求有多少对不相交且相同的子串。 位置不同算多对。 $n\leq 300000$ 题解 先把后缀树建出来。 DFS 整棵树,维护当前子树的 right 集合。 合并两个集合的时候暴力枚举小的那个集合,然后在另一个集合的线段树中查询相应的信息计算贡献。 怎么计算呢? 如果两个位阅读全文
posted @ 2018-12-30 20:24 ywwyww 阅读(91) 评论(0) 编辑
摘要: 题目大意 把 $n$ 个有标号物品分到一些有标号的箱子中且不允许为空,问期望箱子的数量。 多组询问。 $n\leq 100000$ 题解 记 $f_i$ 为 $i$ 个有标号物品分到一些有标号的箱子中且不允许为空的箱子的数量之和。 记 $g_i$ 为 $i$ 个有标号物品分到一些有标号的箱子中且不允阅读全文
posted @ 2018-12-30 19:58 ywwyww 阅读(100) 评论(2) 编辑