SPOJ - SUBST1 New Distinct Substrings(後綴數組，求不一樣子串的個數)

求不一樣子串的個數。數組   height 數組的和就是一個串的 相同子串的個數。spa 因此咱們把全部子串加起來，而後減去相同子串的個數就能夠了。code   一開始沒有開 long long  wa 了好多發。get   #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef lon

>>阅读原文<<