摘要：
给定一个长为$n$的字符串$s$和两个长为$d$的字符串$l,r$。问有多少长为$d$的在$[l,r]$内的字符串，满足存在长度至少为$\lfloor\frac d2\rfloor$的子串是$s$的子串。 阅读全文
摘要：
给定一个长度为$n$的数组$s$，从$0$开始编号。规定当$i\ge n$时，除去$m$个直接给定的$s_i$，其余$s_i$一律等于$s_{i\ mod\ n}$。已知$f_0=0,f_1=1,\forall i\ge2,f_i=s_{i-2}f_{i-2}+s_{i-1}f_{i-1}$，求$s_k$。 阅读全文