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> #

>>阅读原文<<