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串； 如果枚

>>阅读原文<<