会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Newuser233
来自高中南开,大学华科的蒟蒻。qq:947534376 cf账号:newusers 个人主页 www.newuser.top 从wordpress刚转到cnblog,文章都还没有分类ovo
博客园
首页
新随笔
联系
订阅
管理
2021年11月30日
【线段树维护DFA】cf Deltix Round autumn E
摘要: 遇到一道用线段树维护有限状态自动机的题,感觉还是很巧妙的(虽然我是小蜗蜗说这套题出得不行) 看的这位大佬的讲解 原题 题目大意:每次都会修改一个abc字符串中的某个字符求每次你要修改abc中的最少个数求得不包含abc的子序列。 考虑一个串不更改怎么做,我们可以看做是一个有限状态自动机,从左往右跑转移
阅读全文
posted @ 2021-11-30 19:47 Newuser233
阅读(39)
评论(0)
推荐(0)
编辑
公告