摘要：
这个题是我出的 sb 题。首先，我们可以得到：$$A_i = \sum_{j=i}^{n}{j\choose i}(-1)^{i+j}B_j$$我们先假设是对的，然后我们把这个关系带进来，有：$$B_i = \sum_{j=i}^{n}{j\choose i}A_j = \sum_{j=1}^{n}... 阅读全文
摘要：
感觉这个题好神啊。首先我们只管 $a = b$ 的情况，那么我们自然就可以把这个串对 $a$ 取模，然后用 KMP 求出能弄出几个其他的 B 串。具体就是把串先倍长，然后倒过来，然后求 $Next$ 数组，然后从 $2n$ 开始沿着 $Next[]$ 跳，直到跳到 $\le n$ 的时候停止，看哪些... 阅读全文
摘要：
orz PoPoQQQ 的神题。我的想法是：给每一个高度都维护一个 $01$ 序列，大概就是维护一个 $Map[i][j]$ 的矩阵，然后 $Map[i][j]$ 表示第 $i$ 根柱子的高度是否 $\ge j$。那么怎么维护 $Map[i][j]$ 呢。。？首先我们把柱子按照高度从小到大排序，然后... 阅读全文