摘要: "Link" 简要题意: 给字符集大小和串长,求border个数的平方的期望 $n\le 1e5$ 基本的转化就不说了,现在需要对一对$i,j$求他们都是$border$的方案数。 $i$是一个$border$ $\Leftrightarrow$ $n i$是一个循环节(可以超出) 同时我们可以知道 阅读全文
posted @ 2019-08-22 15:18 jerome_wei 阅读(240) 评论(0) 推荐(0)