Problem3509--【Div3】abc430c - Truck Driver

3509: 【Div3】abc430c - Truck Driver

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 0Submit Num: 0Statistics

Description

Input

输入通过标准输入按以下格式给出：
N A B
S

Output

输出答案

Sample Input Copy 

11 4 2
abbaaabaaba

Sample Output Copy 

3

HINT

样例解释：满足条件的整数对 (l, r) 为 (4,8)、(4,9)、(5,9)，共 3 组。

Source/Category

Div3 字符串 双指针 二分 
Submit