Nepenthe8

摘要： 题目链接 题目大意： 给定字符串 \(s\) 、\(L\) 、\(R\) ，求满足长度为 \([L, R]\) 且至少包含四类字符中的三种的子串数量。 思路： 当固定了区间左端点时，随着右端点向右移动对答案的贡献具有单调性。同样，固定右端点，向右移动左端点，对答案的贡献也有单调性。我们考虑使用尺取。 阅读全文