摘要：
题意：对于k = 0 ... n求 解： 首先把i变成从0开始 我们发现a和b的次数(下标)是成正比例的，这不可，于是反转就行了。 反转b的话，会发现次数和是n + k，这不可。 反转a就很吼了。 这个东西恰好是卷积出来的第n - k项的系数。 所以我们把a串反转，然后用a与b卷积，最后再反转输出即 阅读全文
摘要：
题意：给定k，只含有ACGT的字符串S和T，求T在S中出现了多少次。 字符匹配：如果S的[i - k, i + k]中有字符x，那么第i位可以匹配x。 解： 首先预处理：f[i][j]表示S的第i位能否匹配j。差分一下即可。 然后按照FFT的套路，枚举每种字符，算一遍有多少个匹配。四种字符加起来，如 阅读全文
