top1编程
← 返回上一页

P2077. 字符串Oulipo

时间限制
1000 ms
内存限制
256 MiB
难度
10
知识点
字符串
知识点
哈希
知识点
luogu

Description

给出两个字符串s1,s2((只有大写字母),求s2在s1中出现多少次。

例如:s1="ABAABA" ,s2="ABA",答案为2。

Input Format

输入两行表示两个字符串s1和s2。

Output Format

如题述。

BAPC
BAPC
1
AZAAZAAZA
AZA
3
AVERDXIVYERDLAN
VEEDI
0

Hint

1≤s1的长度≤10^4​​ ,1≤s2的长度≤10^6​ 。