摘要：题目大意：求模式串在主串中的出现次数. 题目思路：KMP模板题 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #include<stdio.h> #include<stdlib.h> #includ 阅读全文

摘要：题目大意：两个数组匹配，求子串首次出现的位置。 题目思路：数组长度，比较大，朴素算法的时间复杂度为 m*n超时。KMP的时间复杂度为m+n可行。 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #in 阅读全文