Ab.Ever

Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求出一个名为next的数组。有谁预习了next数组的含义吗？”熊猫：“对于字符串S的前i个字符构

Description“Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,Homura 决定在刚到学校的第一天就解决 QB.然而,QB 也是有许多替身的(但在第八话中的剧情显示它也有可能是无限重生的),不过,意志坚定的 Homura

题目链接 这儿~~ 题解 这道题一看就知道是个二维hash，然而蒟蒻我并不会，于是想了另外一种水法：KMP。 首先对小矩阵的每一列压位变成一个long long。然后小矩阵就变成了一个长度为q的数组。对大矩阵做同样的操作，每列p位压成一个数（可重叠），然后大矩阵就变成了n-p+1行m列的矩阵。 对矩阵的每一行与数组做KMP即可。 时间复杂度O(跑得过)。 ps：数据好水，刚AC的...

题目传送门题解题目大意就是求一个只有’a’和’b’的字符串中不连续的回文子序列的数量。所谓的回文子序列就是说这个子序列关于某个字符或某个间隙左右对称。举个栗子：在babbab中，b_bb_b就是一个合法的子序列。字符串只有’a’和’b’，直接设为0或1卷积一下两下。 于是位置和相同的字符对们就都被我们求出来了，回文子序列就是它们组成的。怎么来的还是要引用tututu大神的证明（括号内是我的补充）：