摘要: 秉着技多不压身的想法,我认为在有些时候后缀数组的直接建法还是有用处的,于是决定快速地补一下这个算法。 以后看看能不能每天稳定产出一篇,随便什么的文章。可能是一个 trick 的记录,也能是算法补全,或者是题解慢报/速报,亦或是鲜花。这些内容会同步发表于我的洛谷 blog:https://www.lu 阅读全文
posted @ 2024-01-23 17:18 LarsWerner 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 补完了,来发题解慢报。AB 就不写了。 C Prefix Mex Sequence 考虑 DP,\(f(i,j)\) 表示前 \(i\) 个数,填了 \(j\) 个不同的数。如果 \(s_{i+1}=1\) 那么这位唯一确定,只需要保证 \(j<m\) 即可转移到 \(f(i+1,j+1)\);如果 阅读全文
posted @ 2024-01-23 10:42 LarsWerner 阅读(14) 评论(0) 推荐(0) 编辑