会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
览遍千秋
在鲜血流尽之前,请用燧石划过刀锋,留下一盏小小的灯
博客园
首页
新随笔
联系
管理
2019年9月6日
LG4051/BZOJ1031 「JSOI2007」字符加密 后缀数组
摘要: 问题描述BZOJ1031LG4051 题解发现这是一个环,根据经验,破环为链,于是字符环变为了字符串之后对这个复制之后的字符串求后缀数组。$len$代表原字符串长度,代表复制后的字符串长度最后输出的时候,判断一下,如果$SA_i \le len$,则输出$str_i$。 Code
阅读全文
posted @ 2019-09-06 22:57 览遍千秋
阅读(168)
评论(0)
推荐(0)
公告