会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
275307894a
有志者事竟成,破釜沉舟,百二秦关终属楚;苦心人天不负,卧薪尝胆,三千越甲可吞吴。
博客园
首页
新随笔
联系
订阅
管理
2021年5月8日
CF590E Birthday
摘要: 题面传送门 陈指导一个小时写完的东西我写了四个小时。 也算是对AC自动机和最大独立集有了更深刻的了解。 首先子串关系想到AC自动机可以做。 具体的只要把每个前缀的结尾往上跳跳到第一个其它串的结尾即可。 然后floyd传递闭包一下即可。 但是问题是如果真的暴力跳是$O(n\times \sum\lim
阅读全文
posted @ 2021-05-08 22:43 275307894a
阅读(50)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end