该文被密码保护。 阅读全文
摘要：
二项式定理 $$ (x+y)^n=\sum_{i=0}^n\binom nk x^{n k}y^k $$ 广义二项式定理 当$n$不是正整数时，$k$无法正好求和$n$，因此将一直求和至正无穷，这样就得到了： $$ (x y)^{\alpha}=\sum_{k=0}^{\infty}\binom \ 阅读全文
摘要：
题目大意 给定文本串$S$，匹配串$T$，和一个非负整数$k$。 如果在$S_{i k}$至$S_{i+k}$内有与$T_j$相同的字符，则称$S_i$与$T_j$可以匹配。 求有多少个子串与$T$相匹配。 题目分析 与 "【BZOJ3160】万径人踪灭" 方法相似。 我们可以先预处理出哪些位置匹配 阅读全文