摘要：题意 给定$n$长度的字符串，初始数字为$n$，每次可以给初始数字加上$|period|orn$，求能表示出多少个数$\in[n,W]$。\(n\le 5\times 10^5,W\le 10^{18}\) 做法 求period可以求border ${period}$可以表示成$O(log)$等差数 阅读全文

摘要：题意 问有多少个长度为$N$且字符集大小为$K$的字符串可以通过回文串旋转 （把第一个字符移到最后）若干次得到。$K\le N≤10^{18}$ 做法 "ARC64F" 的加强版 设$h(d)=d~is~odd?d:\frac{d}{2}$，$f(d)$为最小周期为$i$的回文串 有$g(d)=K^ 阅读全文

摘要：题意 问有多少个长度为 $N$ 且字符集大小为 $K$ 的字符串可以通过回文串旋转 （把第一个字符移到最后）若干次得到。$N,K\le 10^9$ 做法 设$f_i$为最小周期为$i$的回文串个数 有$f_i=K^{\left\lceil\frac{i}{2}\right\rceil} \sum\l 阅读全文

摘要：题意 题意翻译 对于一个字符串$s$，我们定义其 美丽值 $f(s)$为满足下列两个条件的正整数$i$的个数： $1\leq i 做法 长度为$x$的$border$等价于$n x$非严格周期 另$g_i(s)$为字符串$s$有周期$i$的概率，$f(s)^2=\sum\limits_{i=1}^{ 阅读全文