摘要：
翻译自 https://zhuanlan.zhihu.com/p/85169630 字符串是 0-index． 周期引理：对于长为 \(n\) 的字符串 \(s\)，如果 \(p,q\) 均为 \(s\) 的周期，并且 \(p+q-\gcd(p,q)\leq n\)，那么 \(\gcd(p,q)\) 阅读全文
posted @ 2023-08-03 20:49
do_while_true
阅读(345)
评论(0)
推荐(2)
摘要：
$f_i$ 为变成 $i$ 的期望步数，那么 $f_0=0$，$f_i=1+\sum_{j=0}^{2^n-1}f_j\cdot p_{i\oplus j}$，理解为从 $i$ 走到 $0$ 的期望步数即可。 尝试用集合幂级数描述这个东西，如果不管 $f_0$ 那么就是 $F=F\times P+I 阅读全文
posted @ 2023-08-03 19:55
do_while_true
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号