摘要：网上的题解太粗糙了，我写篇详细的。 题目链接：BZOJ2905 题意应该很清晰。 多个单词（即模式串），想到$AC$自动机。 我们考虑在$AC$自动机当中一个串是另一个串的子串是什么情况。 设两个字符串为$S$和$T$，如果$T$为$S$的子串，那么由$fail$树的性质，$S$必有一个前缀节点$S 阅读全文

摘要：首先想到的一定是二分。 本题的答案显然是具有单调性的。 那么问题转化为如何查询给定时间内如何满足。 我们考虑$dp$来解决。 注意到题目中的条件有三个：程序员$n$，模块个数$m$以及两个软件。显然在设$dp$状态时都需要考虑。 因此我们可以设$dp[i][j]$表示前$n$个程序员完成$m$个软件 阅读全文

摘要：2023年最后一哆嗦 一边改题一边就给题解写了。 T1 这题看上去就像$exgcd$的题。 这种求间隔的题，先给方程列出来，再考虑解。 设火车在走过$m$个完整的来回之后可成立，走完$m$个完整的来回后走过$x$个时间到达了三班，又停止了$n$秒的同时乔琨醒来。 同理，设乔琨睡与醒过了$a$个完整的 阅读全文