摘要：
又是一道FFT套路题 思路可以参考bzoj4503，题解 我们对串S和串T中出现的*处全部赋值为0。 反正最终的差异度式子大概就是 $C[i]=\sum_{j=0}^{|T|-1}S[i+j]T[j](S[i+j]-T[j])^2$ 然后和上一题一样的展开方式，将T串reverse一下做FFT再统计 阅读全文
摘要：
$FFT$套路题（然而我看错题了） 我们考虑化一下式子。 设当前比较的两个部分为$S[i....i+|T|-1]$和$T[0....|T|-1]$。 我们对串$T$中出现问号的位置全部赋值为$0$。 我们定义一个差异度$C[i]=\sum_{j=0}^{|T|-1}T[j](S[i+j]-T[j]) 阅读全文
摘要：
哇我太菜啦555555 不妨钦定我们需要访问的点集为$S$，在$S$已知的情况下，我们令$f(x) $表示从$x$走到点集$S$中任意一点的期望步数。 若$x∈S$，则显然$f(x)=0$，否则$f[x]=\frac{1}{d[x]}\sum f[ch[x]]+1$。其中$d[x]$表示与$x$相连 阅读全文