Bloomberg水过店面

我感觉你就每次遍历时候数长度相同的substring有多少个不同的。
比如先遍历数完长度为1的，然后2的，这样就不用存所有的substring。
字符串长度为N, substring长度为M时，最多有N-M个不一样的，每次的空间就是M*（N-M)，这样最大的时候是当M = 1/2*N，空间就是1/4*N^2。

Jailf 发表于 2016-6-30 14:36
我感觉你就每次遍历时候数长度相同的substring有多少个不同的。
比如先遍历数完长度为1的，然后2的，这样 ...

这个解法赞一个

后缀数组都考到啊。。。。。。。

楼主请问一下~ 第一题 那些重复的substring也要算一次unique string里面的数量吗？~  比如 aab unique的就是a,b, aa, ab, aab 还是a不算呢？