给出两个字符串s1,s2((只有大写字母),求s1在s2中出现多少次。
s1
s2
例如:s1="ABA",s2="ABAABA",答案为2。
s1="ABA"
s2="ABAABA"
2
输入T组数据,每组数据输出结果。
T
如题述。
3 BAPC BAPC AZA AZAAZAAZA VEEDI AVERDXIVYERDLAN
1 3 0
1≤s1\red {1≤s_1}1≤s1 的长度 ≤104\red{≤10^4}≤104 ,
1≤s2\red{1≤s_2}1≤s2的长度 ≤106\red{≤10^6}≤106 。
在下列比赛中:
数据结构
字符串哈希
注册一个 TeMenHu 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 TeMenHu 通用账户