对于字符串A ="abcd",则答案应为{a,ab,abc,abcd,b,bc,bcd,c,cd,d}
要查找我使用以下方法的所有子字符串
{a,ab,abc,abcd,b,bc,bcd,c,cd,d}
但根据我的理解,复杂性是O(N ^ 2).我们可以加快速度吗？我提到了以前的问题,后缀树http://allisons.org/ll/AlgDS/Tree/Suffix/有链接,但它似乎没有解决我的问题....我从后缀树得到的输出是{1: abcd 2:bcd 3:cd 4:d}任何人都可以帮我找出最快的方法吗？像线性时间的东西？