KMP算法中next表构造方法.pdfVIP

table

{

border‑collapse:

collapse;

}

table,

th,

td

{

border:

1px

solid

#000;

}

串

KMP

算法：构造

next[]表

一切都是暂时的,转瞬即逝,

而那逝去的将变为可爱。邓

後辉

deng@tsinghua.edu.cn

减而治之

下一个[j

+1] = 下一个[j]+1  当且仅当

模式[j] = 模式[下一个[j]]

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

串

KMP算法：构造next[]表

切都是暂时的，转瞬即逝

而那逝去的将变为可爱

deng@tsinghua.edu.cn

减而治之

next[j+1]  next[j]+1  iff  P[j]  P[next[j]]