题解与讨论区 1231: 不平衡的字符串

题解与讨论区 1231: 不平衡的字符串

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 1024 MB

返回问题页面

题目描述

给出一个长度为n的字符串\(S\),以及m个约束。第\(i\)个约束要求字符串中字符\(s_i\)个数与串长之比\(k\)满足\(\frac{a}{b}<k \le \frac{c}{d}\)。求\(S\)有多少个子串至少满足这m个约束中的一个。

第1231题的题解