Codeforces 271D. Good Substrings (後綴數組+前綴和)

題目： http://codeforces.com/problemset/problem/271/D 題意： 給定一個字母串s，給定每個字母是good/bad字母； 一個子串如果包含的bad字母數<=k，則爲一個good串； 求有多少個good串。 分析： 首先可以用前綴和處理出s[0]~s[i]有多少個bad字母，用sum[i]表示； 則可以 O(1) 地查詢任意一個串是否是good串； 如果枚

>>阅读原文<<