摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=2938 题意：给出N个01病毒序列，询问是否存在一个无限长的串不存在病毒序列 正常来说，想要寻找一个串是否出现这些01序列可以直接跑AC自动机，这题反向问有没有无限长的不出现，说明在AC自动机上询问的 阅读全文
摘要：
https://www.codechef.com/problems/BLACKCOM 题意：一颗5000个黑白结点的树，10W个查询寻找是否存在大小s并且有t和黑节点的子图 一开始就觉得应当是一个树dp，但是总觉得怎么做怎么超时，用dp[5000][5000]预处理s大小t结点的可行性在时间复杂度上 阅读全文