2020年10月10日
题解 [POI2000]病毒
摘要： 题意：给出$n$个$01$串，求是否存在一个无限长的$01$串，使得这$n$个$01$串都不是这个无限长的$01$串的子串。 我们给$n$个$01$串建出 AC 自动机，给每个$01$串的结尾节点打上标记，代表这个点表示的字符串不能出现在构造出的串中。同时如果一个点得$fail$指针带有标记，那么他 阅读全文
posted @ 2020-10-10 14:57 CelticOIer 阅读(86) 评论(1) 推荐(1)