vegeta_d的博客

简单的KMP算法。 ac代码： #include #include using namespace std; const int N = 50002; char str1[N]; char str2[N]; int next[N]; void get_next(int len_1); int kmp_search(int len_1, int len_2); int main() {

大概的解题思路：循环移位可以靠指针来向后移动代替，循环左移和循环右移出来的结果集都是一样的，所以我选择全部向右移动。 首先找到与第一个元素相同的元素的位置，向后比较，看是否全部相同，如果全部相同者是亲和串。如果不是全相相同，则向后查找下一个与第一个元素相同的元素位置，一直下去，直到找不到这样的元素为止。 ac代码： #include #include using name