标签多项式下的文章

Luogu4173 残缺的字符串

LinkSol学马老师的多项式做法. 字符串里的 * 就是通配符. 默认下标全部从 $0$ 开始首先, 能够匹配的文本串的一个连续子串要满足的条件我们可以...

2021 年 06 月 22 日

Luogu5748 集合划分计数

LinkSol贝尔数就是一行第二类斯特林数的和，关于贝尔数和第二类斯特林数之间一些转换关系，此处不再赘述...

2021 年 03 月 25 日

多项式全家桶

FFT / NTT总而言之，思想是差不多的，都是分治。但是为什么FFT这么牛逼，是因为傅里叶先发明了这种变化，而NTT只是恰好原根也满足单位根类似的性质，...

2021 年 01 月 31 日