如何獲取非重複子串的總數？

-1

其非重複子是

這似乎是一門功課的問題。你有沒有試圖自己做？你被困在某個特定的部分嗎？否則，我已經完成了我的編碼練習。 – kbunarjo

其實這個問題是在hackerrank的比賽中提出的。第一個和formost我不能寫代碼打印子字符串..所以請告訴我如何打印子字符串 –

你不能接受任何子字符串？使用這個http://www.cplusplus.com/reference/string/string/substr/ – Pavel

計算suffix array與最長公共前綴陣列體。
```
a 
1 
aa 
2 
aabaa 
1 
abaa 
0 
baa 
```
返回(n+1)n/2，子串的邊界的數目，減去最長公共前綴陣列的總和。
```
(5+1)5/2 - (1+2+1+0) = 15 - 4 = 11. 
```

2016-12-29 04:14:06

謝謝@David Eisenstat –

這個特定的問題被要求在很多比賽，可以用不同的方式來解決，但得到它在比賽中接受的是時間和空間的複雜性問題。您可以在下面的鏈接找到的解決方案： Generate all unique substrings for given string

2016-12-29 04:20:16

謝謝非常。..我得到了邏輯。 –

回答