s原字符串,规定以 s[i] 开头的后缀的编号为 i suff[i]以 s[i] 开头的后缀 sa[i] 排名为 i 的后缀的编号(在原字符串中的下标) rk[i]编号为 i 的后缀的排名 lcp(i,j)排名为 i 和 j 的后缀的最长公共前缀 height[i]排名为 i 和 i-1 的后缀的最长公共前缀 h[i]编号为 i 的后缀与其前一名的后缀的最长公共前缀和
s
suff[i]
sa[i]
rk[i]
lcp(i,j)
height[i]
h[i]
