会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
朝暮不思
你为什么不开花呢?
博客园
首页
新随笔
联系
订阅
管理
2021年4月22日
AtCoder2698 Don't Be a Subsequence(dp+序列自动机)
摘要: 考虑倒序dp 设计状态f[i]为到末尾的最小不存在子序列。 首先如果后面没有某个字母,那么答案就是1 不然的话必然要在首位加上一个字母。 考虑枚举所有情况,也就是第一个字母填什么,这样就是全部答案。 如果直接枚举后面每个位置更新,复杂度太高,我们想到维护一个后缀,表示每个字母在i和之后出现的第一个位
阅读全文
posted @ 2021-04-22 10:24 朝暮不思
阅读(73)
评论(0)
推荐(0)
编辑
公告