acwing KMP算法

【数据结构】KMP算法（详解）

#include <iostream>
#include <string>
#include <vector>

using namespace std;
const int N = 1e6 + 10; 

int n1, n2;
char s1[N], s2[N];
vector<int> next_val(N);