ws_yzy的博客

背板子大法吼#include<algorithm>#include<iostream>#include<complex>#include<cstdlib>#include<cstring>#include<cstdio>#include<vector>#include<queue>#include<ctime>#include<cmath>#include<map>#inclu

很容易发现就是把bb序列反过来直接FFT搞一下#include<algorithm>#include<iostream>#include<complex>#include<cstdlib>#include<cstring>#include<cstdio>#include<vector>#include<queue>#include<ctime>#include<cmath>#in

答案可以转化为所有的回文子序列减去回文子串 回文子串的个数可以用manachermanacher来求出 回文子序列的个数可以这样求： 先求出以每个点为中心左右对称的点的个数xx，那么以这个点为中心的回文子序列的个数就是2x−12^x-1，然后现在只需要求出以每个点为中心左右对称的点的个数，就是a[i+p]==a[i−p]a[i+p]==a[i-p]这种情况的个数，发现和卷积非常类似。。。然后还