会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tiw_Air_OAO
博客园
首页
新随笔
联系
订阅
管理
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
阅读(147)
评论(0)
推荐(0)
编辑
公告