会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2020年5月10日
【题解】[JSOI2007]字符加密
摘要: "Link" $\text{Solution:}$ 后缀数组第一题祭…… 观察一下,这个是让求一个环形的原字符串的后缀,我们可以考虑一下断环为链。 对于$aba$我们扩展成$abaaba,$则一个后缀$baa$对应的就是$baaba,aba$对应的就是$abaaba$. 那么,两个扩展后的后缀如果要
阅读全文
posted @ 2020-05-10 10:26 Refined_heart
阅读(91)
评论(0)
推荐(0)
编辑
公告