摘要：
嘟嘟嘟 如题，FFT残缺字符串匹配。 简单来说，就是定义一个匹配函数，然后稍稍推一下柿子。 细节来不及写了，推荐luogu的第一篇题解，讲的特别好。 （没事别开long double，这东西慢的很） #include<cstdio> #include<iostream> #include<cmath 阅读全文
摘要：
嘟嘟嘟 这题思路还是挺奇特的，神奇的利用了自由元的性质。 看到这种题，第一反应是设$2 ^ n$个状态，然后解方程组。但对于这题来说显然过不了。 我们还是用高斯消元，对于每一个开关$i$，令$f[i][n + 1] = a[i]$^\(b[i]\)，$a[i]$表示$i$的初始状态，$b[i]$为结 阅读全文