2020年5月13日
@atcoder - ARC077F@ SS
摘要： 规定一个字符串为 “偶串” 当且仅当它可以表示成两个相同的字符串连接（如 "xyzxyz" 或 "aaaaaa"）。 给定一个仅由小写字母组成的初始偶串 $S_0$。我们可以通过在 $S_i$ 后加最少的字符（至少一个字符）得到新的偶串 $S_{i+1}$，不难发现 $S_{i+1}$ 是唯一存在的。 求在 $S_{10^{100}}$ 中第 l 个字符到第 r 个字符中每个小写字母的出现次数。 阅读全文
posted @ 2020-05-13 22:55 Tiw_Air_OAO 阅读(166) 评论(0) 推荐(0)