日记

日记

Sat Apr 26 2025
2 分钟

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

要学会爱自己呀。

数数 Link to

神经数位 DP + AC 自动机。

数位 DP 经典套路:记录 pospos 表示当前到了多少位,还有 limlimzerozero 两个 bool 分别表示有没有顶到上限,有没有前导零。但是这还要记录一个 rtrt 表示在字典图上到了哪个点。对于每个点 uu 记录一个 edued_u 表示 uu 是不是一个模式串的结尾。如果当前要去到的根 eded11,就不进行转移,否则就 rtrt 跳并进行转移。

需要注意的是:在 failfail 树上,如果 edued_u11,那么 uu 的整个子树的 eded 也得是 11,在 bfs 处理 failfail 的时候顺便处理了就是。

后日谈 Link to 后日谈

愿此行,终抵群星。

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