NOIP模拟题 2016.11.10 [模拟] [状压DP] [线段树] [DFS序]
A
Statement
给出一个长度不超过100只包含’B’和’R’的字符串,将其无限重复下去。
比如,BBRB则会形成
BBRBBBRBBBRB
现在给出一个区间[l,r]询问该区间内有多少个字符’B’(区间下标从1开始)
Input
第一行为一个只包含’B’和’R’的字符串
第二行为两个整数,表示l和r
Output
输出[l,r]区间内字符’B’的数量
Sample In
原创
2016-11-10 11:47:52 ·
691 阅读 ·
0 评论