2020年5月10日
【题解】[JSOI2007]字符加密
摘要： "Link" $\text{Solution:}$ 后缀数组第一题祭…… 观察一下，这个是让求一个环形的原字符串的后缀，我们可以考虑一下断环为链。 对于$aba$我们扩展成$abaaba,$则一个后缀$baa$对应的就是$baaba,aba$对应的就是$abaaba$. 那么，两个扩展后的后缀如果要 阅读全文
posted @ 2020-05-10 10:26 Refined_heart 阅读(91) 评论(0) 推荐(0) 编辑