摘要：题目传送门 题意： 给n个字符串，和q个询问，每个询问给一个前缀和后缀，问你在这n个字符串中有多少个包含这一对前缀和后缀，前缀后缀不能重叠。 题解： 这题有一个巧妙的办法，用AC自动机去跑。 比如待匹配串是abc,abcd,那么我们将它们转换为abc{abc,abcd{abcd， 为什么用'{'呢， 阅读全文

摘要：C： 题目传送门 题意： 求n个小于2^k的数 a1&a2&a3&…&an≥a1⊕a2⊕a3⊕…⊕an 的数量 分析： 首先玩一下小样例，考虑第i位 如果有奇数个a，那么如果第i位1的个数是奇数且至少有一个0，会让结果小于，否则一定等于。那第i位就有 （2n- (2n-1) ) 种可能取的情况。 如 阅读全文

摘要：分析：首先一猜就是 \(K=min\{A[i]-A[i-1]\}\),验证就是后面的差Bk（i）-Bk（i-1）最多是1，然后加起来就是k。 先平均分k组. 再考虑剩下的怎么分。 先关心差为k的那对数。 a/k和（a+k)/k相差1 a%k 和（a+k)%k其实是相等的，也就意味着多出来的1会分给同 阅读全文