12 2023 档案

摘要：FFT FFT 常用于加速多项式乘法。点值表示法先考虑如何表示一个多项式。最常见的是给定长度为

n + 1

的系数序列

a

来表示多项式

F (x) = \sum_{i = 0}^{n} a_{i} x^{i}

，做多项式乘法时直接乘法分配律，时间复杂度是

O (n^{2})

的。另阅读全文

posted @ 2023-12-10 21:55 zzxLLL 阅读(9) 评论(0) 推荐(0) 编辑

摘要：给定字符串

S

，

m

次询问

S_{l_{i}} S_{l_{i} + 1} \dots S_{r_{i}}

中本质不同的字符串个数。

| S | \leq 10^{5}, m \leq 2 \times 10^{5}

。考虑将询问离线，右端点扫描线，维护

f_{l}

为 \(S_l 阅读全文

posted @ 2023-12-02 01:46 zzxLLL 阅读(11) 评论(0) 推荐(0) 编辑

昵称： zzxLLL
园龄： 3年6个月
粉丝： 2
关注： 4

2025年3月

日

一

二

三

四

五

六

zzxLLL's Blog