BakaC1rno

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