摘要：
传送门 好久没刷bzoj惹…… 题意不说可以嘛。 首先二分答案。 SAM的事情搞完以后就是dp辣。 我们已经对于每个位置i，找到了最小的一个k，使得[k,i]这个子串在模版串中出现过。那么我们需要做的是把f[i]给min上f[k]到f[i-x]，直接搞是$n^2logn$的，套个数据结构也是两个lo 阅读全文
摘要：
传送门 题目描述 大厨最近迷上了一款勇者斗恶龙的游戏。 游戏每局开始前，会有 N 件武器摆成一圈。每件武器有一个整数的等级。大厨可以选择两件 相邻的等级相同（不妨设同为 A 级）的武器，将它们合成。这两件武器在合成后就消失了，取而 代之，在它们原本所在的位置上出现的是一件 A + 1 级的武器。 大 阅读全文
摘要：
传送门 题目描述 考虑一个 N 行 N 列的网格，行列编号均为 1 ∼ N。每个格子中包含一个整数。记 ri 为第 i 行的最小值，Ci 为第 i 列的最大值。我们称一个网格为好的，当且仅当满足：$$max(r1, . . . , rN ) = min(C1, . . . , CN )$$ 大厨有这 阅读全文