【题解】CF1276F Asterisk Substrings suffix automaton + 启发式合并 — Qiuly
容易发现子串有五种形式:$\emptyset,\ s,\ s*,\ *t,\ s&# 阅读更多…
容易发现子串有五种形式:$\emptyset,\ s,\ s*,\ *t,\ s&# 阅读更多…
我水平很菜,你忍一下。 题面 这个题明显的可以定义 $f_i$ 为我打印到 $i$ 点时的最小花费, 阅读更多…
前言 这篇主要参考了 JOISC 官方题解,算法 2 和 3 两部分可以看作是官方题解的翻译+解释, 阅读更多…
该做法不是官方做法。 对于 $n\leq16$ 的部分分可以参考样例解释,直接容斥。 即考虑枚举一定 阅读更多…
跟着做一遍(挽救一下可怜我的发文量)考虑设 $f_{i,j}$ 表示到第 $i$ 轮,是否有合法 阅读更多…
传送门 比赛的时候因为这题罚坐了 80 分钟,已经是废猫了。 题目描述 两个人抽卡,第 $n$张卡的 阅读更多…
来支持一下 Qiuly /tyt 考虑先进行多点求值,问题转化为对给定的数列 $F_k$ 和 $1 阅读更多…
支持一下 Qiuly /tyt 新年的军队题解人话重置版! 首先作一步相当重要的转化: 对所有满足恰 阅读更多…
支持一下 Qiuly /tyt 为了膜拜 EI,口胡翻译一下另一个出题人的做法。 上次看的时候没动脑 阅读更多…
支持一下 Qiuly /tyt 令 $k$ 减一。 设 $F_k$ 为 $k+1$ 层树的 EGF。 阅读更多…