Distinct Substrings & New Distinct Substrings SPOJ（后缀数组统计全部不一样的子串）

一个字符串全部子串的总数是n*(n+1)/2ios 其实要遍历全部子串 就是找每一个后缀的全部前缀spa 而后又由于全部的后缀是通过后缀排序得来的 因此每一个后缀与其余后缀相同的前缀最多就是Height[i]code 因此n*(n+1)/2 - sum(height[i])就是答案排序 #include<iostream> #include<cstdio> #include<string.h> #

>>阅读原文<<