DZYO的留言板

DZYO 2020-01-02 06:41:28

大家好，这里是我的留言板，如果有问题，欢迎大家留言，我会第一时间进行回复

...全文

132 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

介绍了一些斯特林数的常用技术。

陈立杰计数专题讲稿。

g19: %%%金牌爷DZYO%%% %%%北大学姐lyw%%% %%%清华学长gyr%%% %%%SC状元zjj%%% g21: 萌妹一只：%%%ldx%%% %%%zxy%%%tql 至强之王♂：%%%cyk%%% %%%gsj%%% %%%osy%%% %%%xly%%% %%%wcr%%% %%%glf%%% %%%rhj%%% %%%lsr%%% 菜鸡 g22: %%%fsy%%% %%...

如果一个积性函数，能够快速求得其狄利克雷卷积的前缀和，则可以在O(n23)O(n^{\frac{2}{3}})的时间内快速筛出其前缀和，这种筛法叫做杜教筛。比如:∑d|nμ(d)=[u=1]⇒∑i=1n∑d|iμ(d)=1\sum\limits_{d|n}\mu(d)=[u=1] \Rightarrow \sum\limits_{i=1}^n\sum\limits_{d|i}\mu(d)=1那么如果

传送门题解：线段树维护fail树，然后t串暴力在s串fail树上跳，对每个后缀求出重合最多的一部分，然后自己再求一次即可。时间复杂度O(nlog⁡n)O(n\log n)O(nlogn)。 #include <bits/stdc++.h> using namespace std; const int N=1e6+50; struct SAM { char ch[N]; i...

662

社区成员

253,719

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章