摘要:
内容出自 仓鼠 的讲课【仓鼠的讲课】,由 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)

浙公网安备 33010602011771号