hdu 5769 Substring 後綴數組

題目鏈接   給一個字符x， 一個串s。 問你s中不同的子串的數量有多少， 子串必須包含至少一個字符x。   官方題解：   其實大概想一下， n-nxt[sa[i]]其實就是當前這個後綴中， 包含字符x的後綴串的數量。 n-sa[i]-height[i]就是和上一個串不重複的後綴的數量。   #include <iostream> #include <vector> #include <cstd

>>阅读原文<<