摘要: 题意 题意翻译 对于一个字符串$s$,我们定义其 美丽值 $f(s)$为满足下列两个条件的正整数$i$的个数: $1\leq i 做法 长度为$x$的$border$等价于$n x$非严格周期 另$g_i(s)$为字符串$s$有周期$i$的概率,$f(s)^2=\sum\limits_{i=1}^{ 阅读全文
posted @ 2020-02-11 09:12 Grice 阅读(217) 评论(0) 推荐(0) 编辑