[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher C - 剪花布条

题目

思路

改一下kmp模板就行了
在匹配到的时候，j不用回到next[j]，直接从0开始。

AC代码

#include
using namespace std;
const int MAXN=10000002;

string P;
string T;

int NEXT[MAXN];
int plen,tlen;
void getNEXT(){
    int k,j;
    k = -1;j = 0;NEXT[0] = -1;
    while(j>P;
            tlen = T.length();
            plen = P.length(); 
            int ans;
            ans=KMP_Count();
            cout<