做题记录 25.9.22

\(\textcolor{yellow}\odot\) P8420 [THUPC 2022 决赛] 匹配

容易预处理每一位取 \(0/1\) 的代价，预处理其后缀和

将禁止串建立 \(\text{Trie}\)，枚举空结点（即该结点父亲存在但该结点不存在），一个空结点容易 \(O(1)\) 计算其内部的最优解

时间复杂度 \(O((n+m)l)\)

代码

参考

\(\textcolor{green}\odot\) P7469 [NOI Online 2021 提高组] 积木小赛

枚举 \(t\) 中区间，在 \(s\) 上扫描，哈希即可

时间复杂度 \(O(n^2\log n)\)

代码