2019年8月29日
AC自动机 POI2000病毒
摘要： 题目链接：https://www.luogu.org/problem/P2444 题意：给你一些字符串，问能不能找到一个无限长的字符串，使得给定的这些字符串不会出现在该无限长字符串中 一般我们写ac自动机都是尽可能的使多匹配，而本题反其道而行，要尽可能的不匹配，那么我们可以遇到fail标记就跳(因为 阅读全文
posted @ 2019-08-29 15:29 清酒令 阅读(239) 评论(0) 推荐(0)