欢迎来到lmppの小窝

摘要： 很久以前我的某个朋友给过我一道题： 给定 $f_i,a,b,c,h$，定义 $A$ 满足： $$A_{i,j}=i==0?0:j==0?f_i:a\times A_{i-1,j}+b\times A_{i,j-1}+c$$ 请求出 $\sum_{i=1}^{n}\sum_{j=1}^{m}A_{i, 阅读全文

摘要： 被杀了，记录一下好了。 对于他那个数组是否相等，直接判断复杂度很高，考虑通过哈希映射之后判断是否相等。 对数组的 Hash 可以类似字符串 Hash那样去做。 于是判断一个区间是否和整个串相同就是 $\frac{S[R]-S[L-1]}{p^{id[L-1]}}=S[n]$，其中 $id$ 是指针的 阅读全文