第一问答网»论坛 › 中问网 › 问答 › 请帮忙解释BM字符串算法里的好后缀那段代码的意识 ...

请帮忙解释BM字符串算法里的好后缀那段代码的意识

11 |

2 | 2021-1-27 07:11:48 | 显示全部楼层 |阅读模式

Voidcompdelta（charp[],intm,int&delta[]）{
Intk,r,s,low,shift;
Intsufx[m+1];
For(k=1;k=0;k--){
s=sufx[k+1];
while(ss-k-1)delta=s-k-1;
s=sufx[x]
}
Sufx(k)=s-1;
}
Low=1;shift=sufx[0];
While(shiftshift)delta[k]=shift;
Low=shift+1;shift=sufx[shift];
}
For(k=1;k -->