Jessius的博客

blog.jessun.me

BZOJ 1031, 字符加密

将一个长度为n的字符串首尾相连,以不同的下标为串的头,有n种读法,将这些读法排序后取各种读法的最后一位组成新串。后缀数组裸题。 将字符串倍长后用后缀数组排序即可。 注意若传入下标为0~n-1的字符串(下标n处为’\0’),传入SA函数中的串长应为n+1,排序后结果亦存在于sa[0…n]中。

2016-10-27 06:47:12

阅读数:92

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭