FakeDragon

摘要： 万径人踪灭 题目大意 给一个全都是a和b的序列，求以某点为中心的对称的子序列的总数量（子序列不能完全连续），长度在FFT范围内 Solution 首先我们答案就是总共的对称子序列数量减去回文串的个数 回文串个数用马拉车或者PAM都可以解决 考虑怎么解决总共的对称子序列数量 我们发现，如果可以求出以某 阅读全文

摘要： Triple 题目大意 给你一堆有价值的物品，可以选择其中的一个、两个或者三个，不能重复选，求可以选出来的总价值以及方案数。最大价值在FFT范围内。 Solution FFT+容斥 一个多项式的系数是方案数，指数就是价值，这里一个多项式$A[x]$代表多项式A的x次方项 那么我们把两个多项式乘起来， 阅读全文