有关后缀数组
  • 板块学术版
  • 楼主262620zzj
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/11/13 14:53
  • 上次更新2024/11/13 18:24:10
查看原帖
有关后缀数组
575698
262620zzj楼主2024/11/13 14:53

倍增法求sa的时候,是已知上一次的sa,rk,然后先求本次sa,再求本次rk。那么求rk的时候,有一段代码

memcpy(rk2,rk,sizeof(rk));
V=0;
for(int i=1;i<=n;i++){
  if(rk2[sa[i]]!=rk2[sa[i-1]]||rk2[sa[i]+h]!=rk2[sa[i-1]+h])V++;
  rk[sa[i]]=V;
}

这里rk2应是复制的前一轮rk,应该需要开2倍大小吧?

2024/11/13 14:53
加载中...