04 2024 档案

后缀自动机 SAM
摘要：12345 阅读全文
posted @ 2024-04-08 16:54 zhuzc_114514 阅读(2) 评论(0) 推荐(0) 编辑
FWT
摘要：快速沃尔什变化 很骚 \( \begin{aligned} \\\\ \end{aligned} \) 先考虑这样一个问题 现有 \(F(x)\,G(x)\) 两个数组， \(S(x)=\sum_{i|j=x}F(i)*G(j)\) ，求 \(S(i)\) 的每个值 为了方便，令 \(n=2^m\) 阅读全文
posted @ 2024-04-01 21:22 zhuzc_114514 阅读(10) 评论(0) 推荐(0) 编辑