2020年1月16日
【题解】【POI2000】病毒
摘要： "题目链接" 这题让我们构造一个无限长的，不包括给定字符串的01串。 把给定字符串放到$AC$自动机上，在结尾处打上标记。 发现，如果我们要构造一个无限长的串，必然要有一个环。 那么这个环上就一定不能有结尾标记。 考虑哪些情况下有结尾标记： 一个是当当前点是单词结尾的时候。 另一个，是当当前节点的失 阅读全文
posted @ 2020-01-16 15:02 Refined_heart 阅读(121) 评论(0) 推荐(0) 编辑