辰曦~文若

摘要： 题意：给出几组数据，每组有字符串W和T，问你W在T中出现几次。思路：字符串长度很大，用KMP算法。 一开始写的是：调用KMP算法查找W在T中是否匹配，若匹配，则个数+1。则接下来T的索引移动相应的距离，再调用函数判断T接下来的序列中是否存在W。 如果不能匹配，则终止。 结果，这样超时了。。。估计是调用函数上面花费了些时间。 后来直接在函数中记录出现的个数，这样就不超时了。#include #include #include using namespace std;const int maxT=1000010;const int maxW=10010;char w[maxW... 阅读全文