7770: BZOJ3770：疯狂的限制
Memory Limit：256 MB
Time Limit：2 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给定k个限制条件，其中第i个条件用c[i],l[i],r[i]表示： 字符c[i]在字符串中的出现次数大等于l[i]，小等于r[i]。 若一个字符串满足的限制条件的个数大等于L，小等于R，则称该串为Stenis String 给定一小写字母串s，求s有多少个子串是Steins String。
输入格式
第一行一个非空的小写字母串s 第二行三个整数k,L,R。 以下k行，每行1个字符和2个整数表示c[i],l[i],r[i]
输出格式
一个整数，表示答案
样例输入
elpsycongroo 3 1 2 o 2 4 a 1 2 y 1 3
样例输出
48
提示
对于100%的数据 0<=L<=R<=k<=500，0<=l[i]<=r[i]<=|s|，|s|<=10^5
题目来源
没有写明来源