02 2022 档案

字符串杂记I
摘要：AC自动机 CF710F String Set Queries 洛谷题目传送门 询问出现次数是AC自动机的拿手好戏，一个节点的出现次数是这个节点在失陪树上到根节点的路径上的出现次数总和 但是AC自动机这种东西不支持凭空添加一个字符串 如果可以离线就可以用CDQ分治搞定 但是强制在线就有点困难 有一个 阅读全文
posted @ 2022-02-19 14:00 Larunatrecy 阅读(62) 评论(0) 推荐(0) 编辑
sosdp（高维前缀和）学习笔记
摘要：高维前缀和 我们先看一维前缀和 for(int i=1;i<=n;i++) s[i]+=s[i-1]; 那么二维前缀和 for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) s[i][j]+=s[i-1][j]+s[i][j-1]-s[i-1][j-1]; 这个是根 阅读全文
posted @ 2022-02-09 14:44 Larunatrecy 阅读(261) 评论(0) 推荐(0) 编辑
进军多项式（一）：多项式全家桶模板
摘要：多项式乘法(NTT) 默认大家会了FFT…… 我们知道FFT中因为要用三角函数和复数，所以对精度要求高 并且常数比较大 那么有没有可以代替单位根的呢？ 我们思考一下在FFT中应用的单位根的性质 1:wn0=1 保证了有初始值 2:wni+k=wniwnj,也就是$ 阅读全文
posted @ 2022-02-09 08:26 Larunatrecy 阅读(51) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩