摘要：
"题目链接" 先考虑68分的做法： 求在A串中出现，且在B串中没出现的串的数量。 使用容斥，用A的不同子串数减去A，B的不同公共子串数。 先用双指针，求出A的每个位置开始，在B中最多能向后匹配多远。 然后，问题变为，给你一些区间，问它们的子区间中有多少不同的串。 因为每个串，都是原区间$[l,r]$ 阅读全文
摘要：
"题目链接" 题目大意 有一个模P意义下的背包，n个物品，每种有无限个，q个询问，问重量为w的方案。 题解： 首先，先考虑如何判断一些物品能否组成重w的背包。 根据贝祖定理，只要这些数和P的最大公约数是w的约数，就可以。 所以，对于本题，就是判断$2^n$中方案中，有多少种方案使得选择的数和P的最大 阅读全文