摘要："传送门" 题意 给 $2\times N$个主串，$2$ 个一组，和 $M$ 个模式串 计算包含每个模式串的主串组的个数，每个主串包含多少个模式串 思路 先将所有串拼起来，用特殊符号间隔，并且标记每个属于主串的后缀 走一遍后缀数组之后，对于每个询问，找到对应的区间 然后把这些区间来做莫队， 计算包 阅读全文

摘要：传送门 首先这个题面弯弯绕绕就读不懂 瞟了一眼题解，就是求一个区间里面的众数的出现次数。 因为这个区间不更改，可离线，那就上莫队就行了 莫队求众数，记 x 出现次数 cnt[x]，记出现次数为 n 的数的个数为 num[n]，当前众数的次数为 now 添加的话，直接修改 cnt 和 num，用 cn 阅读全文

摘要：传送门 我的第一道莫队题。 以后新学一个算法做的第一题尽量都写一个博客。 其实非常简单，没有什么好讲的。 反正莫队的核心就是分块排序，然后移动选定区间指针，添加或删除元素嘛。 当然因为这是一道莫队门槛题，所以比较简单。 阅读全文