接尾辞 (suffix)

tを文字列とし，S[j]をjで終わるtの部分文字列とtの接尾辞の最長一致長とする．

素朴な方法

S[j]は　接頭辞 (prefix)　を用いて計算することができる．