摘要: 题意 给定多个01模式串,问是否存在一个无限长的字符串不包含任何一个模式串。 分析 好像数据有点水,网上一大堆~~题解~~连样例都没过??? 多模式串,先把AC自动机建出来再说。 反向考虑,若存在一个无限长的字符串不包含任何一个模式串,那就说明这个字符串可以在AC自动机上无限匹配,所以我们在AC自动 阅读全文
posted @ 2019-08-22 10:41 Keane1998 阅读(134) 评论(0) 推荐(0) 编辑