日记 - 伊埃斯的博客站

不知不觉 4 月都要结束了呢。

要学会爱自己呀。

数数↗

神经数位 DP + AC 自动机。

数位 DP 经典套路：记录 $pos$ 表示当前到了多少位，还有 $lim$ 和 $zero$ 两个 bool 分别表示有没有顶到上限，有没有前导零。但是这还要记录一个 $rt$ 表示在字典图上到了哪个点。对于每个点 $u$ 记录一个 $ed_u$ 表示 $u$ 是不是一个模式串的结尾。如果当前要去到的根 $ed$ 是 $1$ ，就不进行转移，否则就 $rt$ 跳并进行转移。

需要注意的是：在 $fail$ 树上，如果 $ed_u$ 为 $1$ ，那么 $u$ 的整个子树的 $ed$ 也得是 $1$ ，在 bfs 处理 $fail$ 的时候顺便处理了就是。

后日谈

愿此行，终抵群星。

崩铁两周年的主题曲是真的好听啊。

Thanks for reading!

日记

周六 4月 26 2025

239 字 · 1 分钟

life 日记