KMPアルゴリズム(C++)
KMPのアルゴリズムは実現して、記録して、後で更に詳しく説明する時間があります
#include
#include
using namespace std;
vector getNext(string p)
{
vector next(p.length(),0);
next[0] = -1;
int len = p.length();
int k = -1; int j = 0;
while (j