BZOJ1031 [JSOI2007]字符加密Cipher 后缀数组
题目大意:输入一个字符环,从每个位置开始沿正方向读字符个数个,得到的串排序,输出排序后每个串末尾字符构成的串。
后缀数组裸题。注意基排时不要把q[i]打成i,重标号时要考虑边界。
自己的代码(好像和常见写法没什么区别。。。)#include<cstdio>
#include<cstring>
#define gm 200001
char s[gm];
int sa[gm];
void sort(
原创
2016-12-26 20:44:35 ·
366 阅读 ·
0 评论