摘要：
【BZOJ1212】L语言（AC自动机） 题面 "BZOJ" 题解 很自然的，既然要匹配单词，那就全部都丢到$AC$自动机里面去 现在想想怎么匹配 先是$AC$自动机正常的匹配 如果此时这个位置能够匹配上一个串 我们就需要判断一下这个串覆盖到这个文本串中 它的前一位是否恰好被覆盖 如果有的话 我们也 阅读全文
摘要：
【BZOJ2037】Sue的小球（动态规划） 题面 "BZOJ" 题解 莫名想到 "这道题目" 很明显是一样的 设$f[i][j][0/1]$表示已经接到了$i～j$这一段的小球 当前在$i$或者在$j$的最小费用 这个费用是随着时间增长，没有被接到的小球产生的 这样就可以避免存下时间 提前就把费用 阅读全文
摘要：
【BZOJ1899】午餐（动态规划） 题面 "BZOJ" 题解 我太弱了 这种$dp$完全做不动。。 首先，感性理解一些 如果所有人都要早点走， 那么，吃饭时间长的就先吃 吃饭时间短的就晚点吃 所以，按照吃饭时间排序 我们不难得出一个每个人吃完饭的时间 之和前面所有人的打饭的时间和有关 所以 $f[ 阅读全文
摘要：
【BZOJ1009】GT考试（KMP算法，矩阵快速幂，动态规划） 题面 "BZOJ" 题解 看到这个题目 化简一下题意 长度为$n$的，由$0～9$组成的字符串中 不含串$s$的串的数量有几个 很显然，如果组成的字符串和$s$串做$KMP$的匹配的话 是不能匹配到最后一位的 所以，我们想到一个很显然 阅读全文
摘要：
【BZOJ1040】骑士（动态规划） 题面 "BZOJ" 题解 对于每一组厌恶的关系 显然是连边操作 如果是一棵树的话 很显然的树型$dp$ 但是，现在相当于有很多个基环 也就是在一棵树的基础上再加了一条边 这个时候怎么办， 暴力拆掉基环（拆掉任意一条边） 跑两遍$dp$ 计算出强制不选两个点中某一 阅读全文