摘要：
快速沃尔什变换 fengwentao 解决集合卷积。说人话就是把FFT下标的+变成位运算。 &和|的FWT可以用高维前缀和来理解。 考虑对于A | B = C，我们有A'i = ∑Aj，其中j⊂i。B同理。 接下来我们把A'和B'对位相乘得C'。显然有C'i = ∑Cj，其中j⊂i。 接下来把C逆变 阅读全文
摘要：
这题TM是计数神题......SAM就是个板子，别脑残写错就完事了。有个技巧是快速定位子串，倍增即可。 考虑反着来，就是两个断点切割所有串，求方案数。 大概分类讨论一下......先特判掉一些情况。然后考虑最左右的两个串是否相交。 相交的情况比较友善，先特殊统计有断点在交集中。之后枚举第一个断点切割 阅读全文
