SPOJ - SUBST1 New Distinct Substrings(后缀数组,求不一样子串的个数)

求不一样子串的个数。数组   height 数组的和就是一个串的 相同子串的个数。spa 因此咱们把全部子串加起来,而后减去相同子串的个数就能够了。code   一开始没有开 long long  wa 了好多发。get   #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef lon
相关文章
相关标签/搜索