行而上

摘要： 题目类型：AC自动机 传送门： "Here" 题意：给出$N$个$01$字符串，称为病毒串。问是否存在一个无限长的$01$串$T$，使得其中不包含任何一个病毒串 解题思路 如果我们拿$T$串去进行匹配会发生什么？ 考虑$AC$自动机匹配的条件：匹配时能够到达一个单词的结尾。因此找到$T$串的条件就是 阅读全文

摘要： 题目类型：DP+单调队列优化 传送门： "Here" 题意：共有$T$天，每天可以选择买股票或卖股票。如果有一天买了或卖了则称这一天是进行交易的。任何进行交易的两天之间必须间隔$W$天。第$i$天最多买进$as$股，卖出$bs[i]$股。第$i$天的进价为$ap[i]$，卖出价是$bp[i]$。且规 阅读全文