#C. 「一本通 2.1 例 1」Oulipo

    传统题 1000ms 256MiB

「一本通 2.1 例 1」Oulipo

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

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

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

【输入】

输入T组数据,每组数据输出结果。

【输出】

如题述。

【输入样例】

3
BAPC
BAPC
AZA
AZAAZAAZA
VEEDI
AVERDXIVYERDLAN

【输出样例】

1
3
0

【提示】

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

【来源】

一本通在线评测

哈希

未认领
状态
已结束
题目
11
开始时间
2024-1-13 0:00
截止时间
2024-2-10 23:59
可延期
24 小时