摘要：
"传送门" 好妙蛙 即串$s$长度为$n$首先考虑如果一个长度为$len$的$border$存在,当且仅当对所有$i\in[1,len],s[i]=s[n len+i]$,也就是所有模$n len$同余的所有位置上的字符要相同,如果存在一对(0,1),他们之间的下标之差为$x$,则对于所有的$y|x 阅读全文
摘要：
"传送门" 这一类题都要考虑推式子 首先推出题目要求的式子,枚举正好有$s$个颜色的种类(范围$[0,p=min(\lfloor\frac{n}{s}\rfloor,m)]$),然后对于后面的颜色可能也有数量为$s$的,容斥一下即可,即$$ans=\sum_{k=0}^{p}w_k \binom{m 阅读全文
摘要：
"传送门" 这一类题都要考虑推式子 首先，原式为$$f(n)=\sum_{i=0}^{n}\sum_{j=0}^{i}S(i,j) 2^j j!$$ 可以看成$$f(n)=\sum_{j=0}^{n}2^j j!\sum_{i=j}^{n}S(i,j)$$ 又因为$$S(i,j)=\frac{1}{ 阅读全文