摘要：
（本文中的数学公式或许需要耐心等待才能加载出来） 首先，我们要知道，谁是拉格朗日： 但其实这不重要，重要的是它的插值法； 对于一个点值多项式，我们可以n^3地把它高斯消元得到一组系数解； 但这太慢了； 所以我们需要用到拉格朗日插值； 先看一个公式 $f(k)=\sum_{i=0}^{n}y_{i}\ 阅读全文
摘要：
题面 这道题有点坑人啊~ 首先，它需要取模，模数是100000000；(窝在这里死了好久好久，看了别人的代码才发现这一点)然后我发现题解中没有序列自动机的方法，于是就来一发首先，虽然序列自动机在定义上与后缀自动机、回文自动机等听起来比较高大上的算法同属于自动机的范畴，但它仅仅是个**普及-**算法为 阅读全文