会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Star_Cried
博客园
首页
新随笔
联系
订阅
管理
2021年1月25日
CF710F String Set Queries
摘要: CF710F String Set Queries 题意 动态支持加入删除字符串和字符串匹配 思路 动态 AC自动机 先不考虑动态情况。对于加入一个字符串,直接插入到自动机即可。 考虑删除。发现对于答案具有可减性,意思是对于同一个匹配串,答案可以表示为在自动机中匹配的答案减去删去的所有串匹配的答案。
阅读全文
posted @ 2021-01-25 11:46 Star_Cried
阅读(58)
评论(0)
推荐(0)
编辑
公告