Loading

摘要: 内容出自 仓鼠 的讲课【仓鼠的讲课】,由 Qiuly 整理。 AGC 024 F Simple Subsequence Problem 真正的子序列自动机。 构造状态 $(S.T)$,表示当前已经有 $S$ 了,后面还要接上 $T$ 的子序列。注意要最终选出来的答案子序列对应 $(S,\emptyset)$,最开始的串集合中的串为 $(\emptyset,T)$,dp 求出所有的状 阅读全文
posted @ 2021-09-20 19:30 Qiuly 阅读(2) 评论(0) 推荐(0)