葫芦的考验之定位子串
题号:NC237662
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给出一个只包含小写字母的字符串s
q次询问,每次询问子串s中的出现次数。

输入描述:

第一行一个只包含小写字母的字符串.
第二行一个正整数代表询问数
接下来q行,每行两个整数,表示一个询问

输出描述:

对于每个询问,输出一行一个整数表示答案。
示例1

输入

复制
abcbc
3
2 2
2 3
3 4

输出

复制
2
2
1