后缀数组将索引给定字符串列表的所有后缀,但如果您尝试索引所有可能的唯一子字符串,该怎么办？我对此有点新意,所以这是我的意思的一个例子:
鉴于字符串
abcd
后缀数组索引(至少根据我的理解)
(abcd,bcd,cd,d)
我想索引(所有子串)
(abcd,bcd,cd,d,abc,bc,c,ab,b,a)
我正在寻找一个后缀数组？如果是这样,我该怎么做才能将所有子字符串编入索引？如果没有,我应该在哪里看？还有什么我会谷歌对比"所有子串"与"后缀子串"？