menu zcmimi's blog

arrow_back 多项式

可以转化为回文子序列数量-回文串数量

后者可以用manacher

f_i=[S_i='a'],g_i=[S_i='b']

h=f\cdot f + g\cdot g

zc
2020-02-12 21:15

```cpp

include<bits/stdc++.h>

namespace ZDY{

#pragma GCC optimize(3)
#define il __inline__ 
zc
2020-02-07 12:02

FFT

fst fst tle

DFT: 离散傅里叶变换

IDFT: 离散傅里叶逆变换

FFT: 快速傅里叶变换

FNTT/NTT: 快速傅里叶变

zc
2020-02-05 12:21
1 / 1
Search
search