会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2020年1月16日
【题解】【POI2000】病毒
摘要: "题目链接" 这题让我们构造一个无限长的,不包括给定字符串的01串。 把给定字符串放到$AC$自动机上,在结尾处打上标记。 发现,如果我们要构造一个无限长的串,必然要有一个环。 那么这个环上就一定不能有结尾标记。 考虑哪些情况下有结尾标记: 一个是当当前点是单词结尾的时候。 另一个,是当当前节点的失
阅读全文
posted @ 2020-01-16 15:02 Refined_heart
阅读(121)
评论(0)
推荐(0)
编辑
公告