序幕

七點多到校，整理博客，開始調昨天沒整完的題。

手算哈希，把所有部分都先改成暴力。

好消息，暴力沒問題，準備改成正解。

學長開始講課，AC 自動機，秒了。

接著調題，過了。開心。

\(\color{royalblue}{P9399\ 「DBOI」Round\ 1\ 人生如樹}\)

考慮用哈希判斷兩個序列是否相等，偏移量可以預處理哈希值，倍增維護正向和反向哈希值，鏈上二分最長長度。

復雜度 \(O(q\log^2(n))\)。

細節出了好多問題，先是把 5k 代碼各種調試輸出，各種改成暴力，變成了 7k 代碼。

手算哈希，一點點對照，暴力改過。

把暴力改成正解，改改細節，就過了。

\(\text{Link}\)

間幕 \(1\)

提前午休，和朋友出去吃午飯。

回機房之后打一會塊，開始整理 AC 自動機博客。

學長講課，后綴自動機，學瘋了。

？？？抽象。

講了兩個半小時，大概學明白了，寫博客先。

AC 自動機博客寫完，SAM 的先咕咕咕，周日再補一下。

\(\color{blueviolet}{P3804\ 【模板】后綴自動機（SAM）}\)

SAM 板子。

\(\text{Link}\)

尾聲

啥也不會。

總結

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

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