序幕

\(\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}\)

尾聲

睡覺。

總結

以上是生活随笔為你收集整理的「Log」2023.8.23 小记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。