随笔分类 - AC自动机

2021-07-14 集训题解

摘要：货币题目传送门 Description Solution 假设

{nxt}_{i}

$\text{nxt}_i$ 为与

i

$i$ 同块的下一个点的位置，那么设

f_{l}

$f_l$ 表示左端点在

l

$l$ 时最靠右的合法右端点，那么可以得到： \(f_l=\max_{i=0}^{l-1}\{\text{nxt}_i 阅读全文

posted @ 2021-07-14 20:07 Dark_Romance 阅读(61) 评论(0) 推荐(0) 编辑

摘要：2021-07-09 查拉图斯特拉如是说题目传送门 Description Solution 有多项式快速多点求值的算法，我写的是另外一种更加简单的

Θ (n \log n)

$\Theta(n\log n)$ 的算法。我们可以发现，我们就是要求： $$\sum_{k=0}^{n} \binom{n}{k}\sum_{i 阅读全文

posted @ 2021-07-11 19:55 Dark_Romance 阅读(72) 评论(0) 推荐(0) 编辑

摘要：题目传送门题目大意给出一个残缺的字符串，每个位置都

\in [0, 9]

$\in[0,9]$ 。有

m

$m$ 中贡献，即

s, k

$s,k$ ，表示该字符串中没出现一次

s

$s$ ，贡献便乘上

k

$k$ 。最后对贡献求

c

$c$ 次根，其中

c

$c$ 是总出现次数。求贡献的最大值。字符串长度以及贡献字符串长度之阅读全文

posted @ 2020-09-20 16:52 Dark_Romance 阅读(162) 评论(0) 推荐(0) 编辑

昵称： Dark_Romance
园龄： 5年1个月
粉丝： 14
关注： 1

2025年3月

日

一

二

三

四

五

六

Dark Romance