摘要：
测试地址：寻宝游戏 做法：本题需要用到DFS+set。 首先需要看出，无论从哪个点出发结果都相同。然后就是要找一种能得到最优解的走法，显然走每条边2" role="presentation" style="position: relative;">22次是最... 阅读全文
摘要：
测试地址：病毒 题目大意：给定若干个01串，问存不存在一个无限长的串，使得这个串不包含任意一个给出的01串。 做法：本题需要用到AC自动机+DFS判环。 因为题目中涉及到了多串匹配的问题，所以自然想到构建AC自动机。接下来，我们知道匹配的过程实际上就是在AC... 阅读全文