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


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: