日记

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

要学会爱自己呀。

数数# Link to

神经数位 DP + AC 自动机。

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

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

后日谈 # Link to 后日谈

愿此行，终抵群星。

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