Chlience的博客

简单的预备知识系数表达用多项式每一项的系数表示多项式点值表达用nnn个横坐标各不相同的点(x,y)(x,y)(x,y)来表示一个次数界为nnn的多项式求值系数表达=>=>=>点值表达 O(n2)O(n2)O(n^2)霍纳法则插值点值表达=>=&a

BZOJ 4503 两个串Solution题目要求: 给定两个串,问第二个串在第一个串的哪些位置出现过 第二个串中有通配符’?’乍一眼看上去是一个KMP? 但是因为通配符的存在使得nxtnxtnxt数组直接报废当然,DPDPDP也是可以的 但是自己感受那令人绝望的时间复杂度吧考虑将其转化为数字串做减法 设第一个串为aaa,第二个串为bbb,长度分别为la,lbla...

作为一个蒟蒻，在发现自己的FFTFFTFFT理解貌似有很多坑之后，我决定重写一篇 非常 非常 非常 详尽的FFTFFTFFT博客 这篇博客从000喀什讲解，面向和我一样的ruoruoruo，所以，DalaoDalaoDalao退散 QwQ在此特感谢function2 深入浅出的讲解，本文出自其讲义多项式的数域对于数域FFF,若a0,a1,a2,⋯,an∈Fa0,a1,a2,⋯,an...