A61796 | $信息学奥赛练习题：Oulipo【$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

信息学奥赛练习题：Oulipo 【题目描述】 给出两个字符串s 1,s 2 （(只有大写字母），求s 1 在 s2 中出现多少次。 例如：s 1 ="ABA",s 2 ="ABAABA",答案为2。 【输入】 输入T组数据，每组数据输出结果。 【输出】 如题述。 【输入样例】 3 BAPC BAPC AZA AZAAZAAZA VEEDI AVERDXIVYERDLAN 【输出样例】 130 【提示】 1\leqs1的长度 \leq10 4 ，1\leqs2的长度 \leq10 6 。

C++ 编辑器

输入

输出