后缀是指从某个位置 i 开始到整个串末尾结束的一个特殊子串,可表示为suffix[i]
后缀数组是i从0变化到n-1,由suffix[i]所形成的数组。
如字符串 banana
该字符串产生的后缀数组为:
suffix[0]:banana
后缀是指从某个位置 i 开始到整个串末尾结束的一个特殊子串,可表示为suffix[i]
后缀数组是i从0变化到n-1,由suffix[i]所形成的数组。
如字符串 banana
该字符串产生的后缀数组为:
suffix[0]:banana