题目：题目链接   题意：就是给出母串，求出字串在母串中出现的位置；   经典的KMP算法：   #include <iostream>#include <cstdio>#include <string>#include <string.h>#include <map>#include <vector>#include <cstdlib>#include <algorit

题面 【题目描述】 给定两个串S1，S2，只有大写字母，求S1在S2中出现了几次。 【输入】 输入T组数据，每组数据两个串S1，S2. strlen(S1)<=10^4 strlen(S2)<=10^6， 【输出】 对于每组数据，输出答案。 【样例输入】 3BAPCBAPCAZAAZAZAZAVERDIAVERDXIVYERDIAN 【样例输出】 130 算法分析

链接：点击打开链接 题意：求串A在串B中出现的次数 代码： #include <map>#include <set>#include <queue>#include <string>#include <math.h>#include <vector>#include <stdio.h>#include <stdlib.h>#include <iostream>#includ