「Log」2023.8.23 小记

序幕

\(\texttt{7:45}\)：晚起到校，补博客。

从今天开始坚持不喝饮料。

写串串。

\(\color{blueviolet}{P4248\ [AHOI2013]\ 差异}\)

神奇的。式子前一部分是定值，后一部分考虑所有后缀的最长前缀即所有前缀的最长后缀，倒着建 SAM，对于每个节点考虑能作为多少对节点的 LCA（Parent 树上）。

\(\text{Link}\)

间幕 \(1\)

FFT 会不了一点。

NTT 会不了一点。

都不会。

数学会不了一点。

把 FFT 板子切掉

\(\color{royalblue}{P3803\ 【模板】多项式乘法（FFT）}\)

板子，写的递归。

\(\text{Link}\)

间幕 \(2\)

学 NTT，吃饭。

没学会，6bit 亲自上阵讲 FFT、NTT。

会了，回家先打一遍蝶形优化的板子

\(\text{Link}\)

然后打多项式乘法逆，应该算 NTT 板子。

\(\color{blueviolet}{P4238\ 【模板】多项式乘法逆}\)

NTT 板子。

我差点没死这题上，常数少打了一个 3 两个半小时没调出来。

\(\text{Link}\)

尾声

睡觉。