标签 多项式 下的文章

  1. 首页
  2. 多项式

Luogu4173 残缺的字符串

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

  • tony102
  • 2021 年 06 月 22 日
  • 暂无评论
    •

    Luogu5748 集合划分计数

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

  • tony102
  • 2021 年 03 月 25 日
  • 暂无评论
    •

    多项式全家桶

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

  • tony102
  • 2021 年 01 月 31 日
  • 暂无评论